概念：

单链表的建立：

头插法：元素插入在链表的头部，也叫做前插法。

尾插法：元素插入在链表的尾部，也叫做后插法。

头插法：

方法1：

步骤：

1）创建一个空链表（含头结点）

2）再创建一个需要插入的结点，并填充数据域

3）将需要插入的结点的指针指向首元结点，也就是将首元结点的地址赋值给新结点的指针域（第一次赋值的时候，没有首元结点，此时的指针域将会赋值为空指针），代码实现：p->next=l->next

4）再将头结点指向新结点，即新结点的指针域赋值给头结点的指针域，代码实现：l->next=p

5）重复步骤2，3，4，直到创建链表完成

例：用函数创建一个存储abcde五个字母的链表

定义链表：

typedef struct L
{char data;struct L *next;
} Lnode, *Linklist;

头插法创建链表：

Linklist Establish_Linklist_head1(void) // 头插法创建链表
{char arr[5] = {'a', 'b', 'c', 'd', 'e'};Linklist l = (Linklist)malloc(sizeof(Lnode)); // 创建一个空表，带头结点l->next = NULL;                               // 头结点指针域置空int i = sizeof(arr) / sizeof(arr[0]);         // 计算数组元素个数while (i-- > 0){Lnode *p = (Linklist)malloc(sizeof(Lnode)); // 生成新结点p->data = arr[i];                           // 填充数据域p->next = l->next;                          // 新结点指向首元结点l->next = p;                                // 头结点指向新结点}return l;
}

方法2：

步骤：

1）创建一个空链表（含头结点）

2）对头结点填充数据域

3）创建一个新结点，并填充数据域

4）将头指针赋值给新结点，此时就会产生一个以新结点为名的链表，此链表无头结点，代码实现：p->next = l

5）更新链表名以方便循环的实现，即将刚生成的链表再恢复原来的名字，代码实现：l=p

6）重复步骤3，4，5，直到创建链表完成

头插法创建链表：

Linklist Establish_Linklist_head1(void) // 头插法创建链表
{char arr[5] = {'a', 'b', 'c', 'd', 'e'};int i = sizeof(arr) / sizeof(arr[0]);         // 计算数组元素个数Linklist l = (Linklist)malloc(sizeof(Lnode)); // 创建一个空表，带头结点l->next = NULL;                               // 头结点指针域置空l->data = arr[i - 1];                         // 头结点填充数据域while (i--){Lnode *p = (Linklist)malloc(sizeof(Lnode)); // 生成新结点p->data = arr[i - 1];                       // 填充数据p->next = l;                                // 头指针赋值给新结点，生成链表pl = p;                                      // 更新链表名称}return l;
}

方法1和方法2的比较：

方法1和方法2最后的结果都是一样的，都会生成一个带有头结点和头指针的链表。方法1是在头结点之后插入新结点，而方法二是在链表的最前面插入新结点。方法2在产生头结点时会出现跨界访问的问题，但是编译器也没报错，也无警告，是会将arr[-1]插入链表充当头结点，想要避免非法访问，可以改变循环条件，并在循环之后再插入一个头结点。方法2是在学习链表之前自己写的，仅供参考，学习的话还是用方法1。

尾插法：

步骤：

1）创建一个空链表（含头结点）

2）再创建一个尾指针，指向链表的结尾

3）创建一个新结点，并填充数据域

4）将尾指针指向新结点，即尾指针的指针域填充新指针的地址

5）将新指针的指针域置空，成为链表的新结尾

6）更新尾指针，使尾指针重新指向链表的结尾

7）重复步骤3，4，5，6，直到创建链表完成

代码实现：

Linklist Establish_Linklist_tail(void)
{char arr[5] = {'a', 'b', 'c', 'd', 'e'};Linklist l = (Linklist)malloc(sizeof(Lnode)); // 创建一个空表，带头结点l->next = NULL;                               // 头结点指针域置空Lnode *q = l;                                 // 创建尾指针int i = sizeof(arr) / sizeof(arr[0]);         // 计算数组大小for (int k = 0; k < i; k++){Lnode *p = (Linklist)malloc(sizeof(Lnode)); // 生成新结点p->data = arr[k];                           // 填充数据域q->next = p;                                // 尾指针指向新结点p->next = NULL;                             // 新结点指针域置空q = q->next;                                // 更新尾指针}return l;
}

c语言单链表的创建（头插法和尾插法）相关推荐

C语言-链表的创建头插法和尾插法（有无头节点）
文章目录结构声明 1 头插法(有头节点) 2 头插法(无头节点) 3 尾插法(有头节点) 4 尾插法(无头节点) 结构声明 typedef int ElementType;typedef struc ...
采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
C语言的双向链表头插法和尾插法，指定节点删除
文章目录前言头插法尾插法删除节点测试代码如下前言双向链表和单链表的唯一区别就是多个一个指针域而已,该指针域可以访问链表的上一个节点. 关于构造双向链表的过程我们常见的有两种方法,和单链表 ...
头插法和尾插法的详细区别
浅析线性表(链表)的头插法和尾插法的区别及优缺点线性表作为数据结构中比较重要的一种,具有操作效率高.内存利用率高.结构简单.使用方便等特点,今天我们一起交流一下单向线性表的头插法和尾插法的区别及优缺 ...
c语言链表建立头插法尾插法,单链表的创建（头插法和尾插法）
单链表的创建分为头插法和尾插法,头插法是不断地向头结点插入新的结点.这样会使你所插入的结点值呈现逆序,所以头插法也可以实现单链表的逆置.尾插法是不断地向插入的新元素之后再插入新的元素.需要注意的是头插 ...
单链表的头插法和尾插法c语言实现
/*单链表的头插法和尾插法c语言实现*/ #include <stdio.h> #include <stdlib.h> #include <string.h> #d ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
头插法和尾插法建立带头节点的单链表
有两种方法建立单链表,尾插法和头插法,他们的区别是:头插法是按照输入元素倒序建立,为尾插法为顺序插入,并且多一个尾节点,我们一般使用尾插法. 一.头插法代码为: pCurr -> next = ...
计算机软件技术上海电力学院,上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表...
上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表 #include #define MAXLEN 9 struct table {int key; int othererm; } ; typ ...

c语言单链表的创建（头插法和尾插法）

概念：

头插法：

方法1：

方法2：

方法1和方法2的比较：

尾插法：

c语言单链表的创建（头插法和尾插法）相关推荐

最新文章

热门文章