头插法和尾插法建立带头节点的单链表

有两种方法建立单链表，尾插法和头插法，他们的区别是：头插法是按照输入元素倒序建立，为尾插法为顺序插入，并且多一个尾节点，我们一般使用尾插法。
一.头插法

代码为：

pCurr -> next = pHead -> next;
pHead -> next = pCurr;

二.尾插法

pTail -> next = pCurr;
pTail = pCurr;

完整代码如下：

//头插法和尾插法建立单链表及
#include <stdio.h>
#include <stdlib.h>
struct Node {int data;Node* next;
};
void tailInvert(int* data);
void headInvert(int* data);
int main() {int data[5] = {1, 2, 3, 4, 5};tailInvert(data);printf("\n");headInvert(data); }void tailInvert(int* data) {Node* pHead = (Node*)malloc(sizeof(Node));Node* pCurr = NULL;Node* pTail = pHead;for(int i = 0; i < 5; ++i) {pCurr = (Node*)malloc(sizeof(Node));pCurr -> data = data[i];pTail -> next = pCurr;pTail = pCurr;}pTail -> next = NULL;printf("尾插法：\n");for(int j = 0; j < 5; ++j) {printf("%d\t", pHead -> next -> data);pHead = pHead -> next;}
}void headInvert(int* data)
{Node* pHead = (Node*)malloc(sizeof(Node));pHead -> next = NULL;Node* pCurr = NULL;for(int i = 0; i < 5; ++i) {pCurr = (Node*)malloc(sizeof(Node));pCurr -> next = pHead -> next;              //巧妙 pCurr -> data = data[i];pHead ->next = pCurr;}printf("头插法：\n");for(int j = 0; j < 5; ++j) {printf("%d\t", pHead -> next -> data);pHead = pHead -> next;}
}

头插法和尾插法建立带头节点的单链表相关推荐

数据结构c/c++ 头插法尾插法建立带头结点的单链表，以数组创建带头结点的单链表和不带头结点的单链表，输出打印单链表
// // Created by 焦娇 on 2021/9/17. //#ifndef CHAPTER2_LINELINK_LLK_H #define CHAPTER2_LINELINK_LLK_H# ...
采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
用头插法和尾插法建立单链表（带头结点）
尾插法建立单链表 LinkList List_TailInsert(LinkList &L) {int x;L=(LinkList)malloc(sizeof(LNode));LNode *s ...
头插法和尾插法建立单链表
在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后 ...
单链表的建立(C语言)：头插法和尾插法建立单链表
采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示. 图2-4 头插法建立单链表头插法建 ...
头插法和尾插法建立链表
#include "stdio.h" #include "stdlib.h" typedef struct List { int data; struct Li ...
头插法和尾插法建立单链表详解与实现
写在前面:本文使用C语言和C++引用,学C和C++的同学都是可以看懂的,C++毕竟向下兼容C.很详细,一篇能搞懂代码和原理. 先来了解几个简单概念单链表就是线性表的链式存储: 头结点:单链表在第一个 ...
数据结构—分别用头插法和尾插法建立单链表
#include <iostream> using namespace std; typedef struct LNode{int data;struct LNode *next; }LN ...
c语言链表建立头插法尾插法,单链表的创建（头插法和尾插法）
单链表的创建分为头插法和尾插法,头插法是不断地向头结点插入新的结点.这样会使你所插入的结点值呈现逆序,所以头插法也可以实现单链表的逆置.尾插法是不断地向插入的新元素之后再插入新的元素.需要注意的是头插 ...

头插法和尾插法建立带头节点的单链表

头插法和尾插法建立带头节点的单链表相关推荐

最新文章

热门文章