王道代码-链表的头插法和尾插法实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

小白记录每天王道考研C语言数据结构实战记录

---

链表的头插法和尾插法演示

代码如下（示例）：

//
// Created by ray on 2022/3/25.
//链表的头插法和尾插法演示
//

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
//链表定义
typedef struct LNode {
ElemType data; //数据域
struct LNode *next; //指针域
} LNode, *LinkList;

//头插法链表
LinkList CreatList1(LinkList &L) {
LNode *s;
int x;
L = (LinkList) malloc(sizeof(LNode)); //带头结点的链表申请空间
L->next = NULL;
scanf("%d", &x);
while (x != 9999) { //输入9999表示结束当前输入
s = (LNode *) malloc(sizeof(LNode));
s->data = x; //输入的值存到s的数据域里
s->next = L->next; //让s指向链表第一个元素
L->next = s; //让头结点指向s
scanf("%d", &x); //再次读取数据存入链表
}
return L;

}

//尾插法链表
void CreatList2(LinkList &L) { //此处用void 是因为使用的是&,直接修改了主函数的L了，所以返回值要不要无所谓
int x;
L = (LNode *) malloc(sizeof(LNode));
LNode *s, *r = L; //r代表表尾结点,指向链表尾部
scanf("%d", &x);
while (x != 9999) {
s = (LNode *) malloc(sizeof(LNode));
s->data = x;
r->next = s; //让尾结点指向新结点
r = s;
scanf("%d", &x);

}
r->next = NULL;

}

void PrintList(LinkList L) {
L = L->next;
while (L != NULL) {
printf("%3d", L->data); //打印当前结点数据
L = L->next; //指向下一个结点
}
printf("\n");
}

int main() {

LinkList L;             //链表头,结构体指针类型
LinkList search;        //用来存储拿到的某一个节点

CreatList1(L);          //头插法创建链表
PrintList(L);           //打印链表

CreatList2(L);          //尾插法创建链表
PrintList(L);
return 0;

}

总结

头插法显示数据与输入顺序相反
尾插法显示数据与输入顺序相同