头插法和尾插法创建链表（有无头结点）

文章目录

头插法和尾插法创建链表（有无头结点）
- 1 头插法
- - 1.1头插法建表规则：
  - 1.2 头插法建表代码实现
- 2 尾插法
- - 2.1 尾插法建表规则：
  - 2.2 尾插法建表代码实现：

1 头插法

1.1头插法建表规则：

从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到读完字符数组a的所有元素为止。
头插法建表简单，但生成的链表中节点的次序和原数组的次序相反，若希望两者的次序一致，可采用尾插法建立

1.2 头插法建表代码实现

/*节点的结构声明
*/
typedef int ElementType;typedef struct Node {ElementType data;struct Node *Next;
} *List;/* 建立链表 - 头插法 - 有头节点 +------+      +------+  +------+  +------+| head |   =>    |node_1| -> |node_2| -> |node_3| -> NULL+------+      +------+  +------+  +------+\              /+------+|   p  |+------+*/   思想：将新结点插入到表头之后，最先得到的是尾结点，将右端固定，不断向左延伸
List HeadCreate(void)
{ElementType x; // 保存 Node 中的 data 数据List p; // 临时指针，用于保存声明的节点List head; // 整个链表的头结点;head = (List)malloc(sizeof(struct Node));head->Next = NULL;head->data = 0; // 头节点的 data 域用于保存链表的长度scanf("%d", &x);while (x != -1) { // 当 x 等于 -1 的时候，停止创建链表p = (List)malloc(sizeof(struct Node));p->data = x;p->Next = head->Next;head->Next = p;head->data++; // 链表的长度加 1scanf("%d", &x); // 读取下一个节点的数据}return head;
}/*建立链表 - 头插法 - 没有头节点+------+   +------+       +------+      +------+| head | -> |node_1| ->  |node_2| -> |node_3| -> NULL^       +------+      +------+       +------+      +------+|+------+|  p   |+------+*/
List HeadCreate(void)
{ElementType x; // 保存 Node 中的 data 数据List p;List head;head = NULL;scanf("%d", &x);while (x != -1) {p = (List)malloc(sizeof(struct Node));p->data = x;if (head == NULL) { // 若第一次创建节点，则将该点设置为头节点head = p;p->Next = NULL;} else { // 若不是第一次创建节点，则直接将新节点接到链表头p->Next = head;head = p;}scanf("%d", &x);}return head;
}

2 尾插法

2.1 尾插法建表规则：

该算法是将新节点插到当前链表的表尾上，为此必须增加一个尾指针rear，使其始终指向当前链表的尾节点

2.2 尾插法建表代码实现：

/* 创建链表 - 尾插法 - 有头节点+------+   +------+  +------+| head | -> |node_1| -> |node_2|   ____+------+   +------+  +------+    |v+------+    +------+| rear |  ->  |   p  |+------+   +------+*/  思想：新增一个尾指针rear,将新结点插入到表尾，尾指针始终指向head便于建表
List TailCreate(void)
{ElementType x; // 保存 Node 中的 data 数据List p;List head; // 头结点List rear; // 因为尾插法需要在尾部插入，所以要有个指针来保存尾的位置head = (List)malloc(sizeof(struct Node));head->Next = NULL;head = rear; // 链表为空，头和尾指向同一个位置scanf("%d", &x);while (x != -1) {p = (List)malloc(sizeof(struct Node));p->data = x;rear->Next = p;rear = p;}rear->Next = NULL; // 链表建立结束后将最后一个节点指向 NULLreturn head;
}/* 创建链表 - 尾插法 - 没有头节点 +------+   +------+  +------+|node_1| -> |node_2| -> |node_3|    ____+------+  +------+  +------+     |v+------+ +------+| rear | ->    |   p  |+------+  +------+*/
List TailCreate(void)
{ElementType  x;List p;List head;List rear;head = NULL;rear = NULL;scanf(%d, &x);while (x != -1) {p = (List)malloc(sizeof(struct Node));p->data = x;if (head == NULL) { // 创建链表的第一个节点head = p;rear = p;p->Next = NULL;} else {rear->Next = p;rear = p;}scanf("%d", &x);}rear->Next = NULL; // 链表建立结束后将最后一个节点指向 NULL（尾插法中不要遗漏）return head;
}

头插法和尾插法创建链表（有无头结点）相关推荐

数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
单链表的头插法和尾插法实现代码（无头结点）
/*头指针,可以发现head是赋值为NULL,而不是head->next*/ //-----------------头插法------------------- node *head, *p; ...
计算机软件技术上海电力学院,上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表...
上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表 #include #define MAXLEN 9 struct table {int key; int othererm; } ; typ ...
头插法和尾插法建立链表
#include "stdio.h" #include "stdlib.h" typedef struct List { int data; struct Li ...
头插法和尾插法创建单链表
首先声明一个单链表结构体. typedef struct LNode {int data;struct LNode * next;}LNode,*LinkNode; 链式存储如何一次性存储足够多的数据 ...
带头结点的头插法和尾插法创建单链表
首先我们先定义一个链表的结构体. typedef int DataType; typedef struct Node {DataType data;struct Node* next; }*SLNod ...
c语言链表建立头插法尾插法,单链表的创建（头插法和尾插法）
单链表的创建分为头插法和尾插法,头插法是不断地向头结点插入新的结点.这样会使你所插入的结点值呈现逆序,所以头插法也可以实现单链表的逆置.尾插法是不断地向插入的新元素之后再插入新的元素.需要注意的是头插 ...
单链表的头插法和尾插法c语言实现
/*单链表的头插法和尾插法c语言实现*/ #include <stdio.h> #include <stdlib.h> #include <string.h> #d ...
采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...

头插法和尾插法创建链表（有无头结点）

头插法和尾插法创建链表（有无头结点）

文章目录

1 头插法

1.1头插法建表规则：

1.2 头插法建表代码实现

2 尾插法

2.1 尾插法建表规则：

2.2 尾插法建表代码实现：

头插法和尾插法创建链表（有无头结点）相关推荐

最新文章

热门文章