数据结构–链表的建立
目标:
![](https://img-blog.csdnimg.cn/5f9c44cb8d024f8783c7613e49869e02.png)
Step 1:初始化一个单链表
Step 2:每次取一个数据元素,插入到表尾/表头
尾插法建立单链表
![](https://img-blog.csdnimg.cn/f5032506cd104e1ea6ab59a7a06a2c50.png)
代码实现
typedef struct LNode
{
int data;
struct LNode *next;
}LNode, *LinkList;
LinkList List_TailInsert(LinkList &L)
{
int x;
L = (LinkList)malloc(sizeof(LNode));
LNode *s, *r = L;
while (~scanf("%d", &x))
{
s = (LNode*)malloc(sizeof(LNode));
s->data = x;
r->next = s;
r = s;
}
r->next = NULL;
return L;
}
头插法建立单链表
![](https://img-blog.csdnimg.cn/e5fcdbd512104accaa45bf3ec17702be.png)
代码实现
typedef struct LNode
{
int data;
struct LNode *next;
}LNode, *LinkList;
LinkList List_HeadInsert(LinkList &L)
{
LNode* s;
int x;
L = (LNode*)malloc(sizeof(LNode));
L->next = NULL;
while (~scanf("%d", &x))
{
s = (LNode*)malloc(sizeof(LNode));
s->data = x;
s->next = L->next;
L->next = s;
}
return L;
}
知识点回顾与重要考点
头插法、尾插法:核心就是初始化操作、指定结点的后插操作
头插法的重要应用:链表的逆置