数据结构–链表的建立

目标：

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;
}

头插法建立单链表

代码实现

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;
}

知识点回顾与重要考点

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

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