建立单链表（尾插法）

建立单链表有两种方法，
这里采用头插法。

尾插法含义：
该方法是从一个空表开始，读取数组的元素，生成新节点，将读取的数据放到存放在新节点的数据域中，然后将该节点插入到链表的表头上，直到结束为止。
由于：头插法会让顺序与数组原顺序相反，所以这里要定义一个尾指针r 才可让顺序不变。

思路：（尾插法）
1.先建立一个头结点，r始终指向尾结点，开始时指向头结点
2.通过循环读取数组的元素，生成新节点
其中，第一，数据域赋值第二，指针域更换
意思为：将新生成的结点插入头结点后
需要定义：一个指针s指向新生成的结点，一个指针r指向尾结点。定义循环变量i
3，最后将尾结点置为空 r->next = null;

C代码实现：

void  CreateListF(Linklist * L,int a[], int n){Linklist * s，*r;  int i;L = (Linklist)malloc(sizeof(Linklist)); //建立头结点r = L;   //r始终指向尾结点，开始时指向头结点for(int i = 0; i < n; i++){s = (Linklist)malloc(sizeof(Linklist));s->data = a[i];r->next = s;r = s;}r->next = null; //尾结点置为空
}

建立单链表（尾插法）相关推荐

数据结构之单链表尾插法创建-RearCreate
/* 单链表整表创建算法思路 1.声明一结点p和计数器变量i 2.初始化一空链表L 3.让L的头结点的指针指向NULL,即建立一个带头结点的单链表 4.循环: 生成一新结点赋值给p 随机生成一数字赋值 ...
单链表尾插法 C语言
注意用malloc开辟空间用的是node*,而其对应的访问也是用"->" #include<iostream> #include<cstdio> #i ...
单链表建立——头插法和尾插法
引言当我们准备采用单链表形式实现线性表,第一步就是要建立单链表,即初始化.由于链表是一个动态结构,不需要预先分配空间,因此生成链表的过程就是"逐个插入"的过程,插入结点的位置可以 ...
建立单链表（头插法）
建立单链表有两种方法, 这里采用头插法. 头插法含义: 该方法是从一个空表开始,读取数组的元素,生成新节点,将读取的数据放到存放在新节点的数据域中,然后将该节点插入到链表的表头上,直到结束为止. 注意 ...
单链表-两个线性表的合并（不破坏原链表+尾插法）
题意: 令L1 = (X1,X2,X3,X4-Xn), L2 = (y1,y2,y3,y4-ym);是两个线性表.采用带头节点的链表存储,设计一个算法合并L1,L2,结果放在线性表L3中,要求如下: ...
单链表-两个线性表的合并1（破环原链表+尾插法）
题意: 令L1 = (X1,X2,X3,X4-Xn), L2 = (y1,y2,y3,y4-ym);是两个线性表.采用带头节点的链表存储,设计一个算法合并L1,L2,结果放在线性表L3中,要求如下: ...
单链表前插法后插法落地实现代码（自用）#c
#include<iostream> using namespace std; //前插法创建一个单链表 //1.初始化(课本代码) //单链表存储结构 typedef struct LN ...
采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
单链表的建立(C语言)：头插法和尾插法建立单链表
采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示. 图2-4 头插法建立单链表头插法建 ...
尾插法，前插法建立单链表
目录尾插法正向建立单链表前插法逆向建立单链表首先定义一个一个单链表 typedef struct LNode{int data; //数据域 struct LNode *next; //指针域 ...

建立单链表（尾插法）

建立单链表（尾插法）相关推荐

最新文章

热门文章