数据结构--单链表的建立_数据结构创建单链表

数据结构–链表的建立

目标：

Step 1:初始化一个单链表
Step 2:每次取一个数据元素，插入到表尾/表头

尾插法建立单链表

代码实现

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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

头插法建立单链表

代码实现

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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

知识点回顾与重要考点

头插法、尾插法:核心就是初始化操作、指定结点的后插操作

头插法的重要应用:链表的逆置