刚刚开始学链表的时候,那真的是一脸懵。由于前面看视频看的太快,指针的基础没有打好,然后链表又是一堆指针的运用,结果就导致我彻底的懵了。不过在恶补了前面的知识,并经过艰难的写代码过后,也是终于把这块搞懂了。不多说,看代码 :
#include<stdio.h>
#include<stdlib.h>
typedef struct node {
int num;
struct node* next;
}node;
typedef struct {
node* head;
node* tail;
}lists;
void add(lists *list,int num);//创建新链表
void print(lists* list);//输出链表
void frees(lists* list);//清除链表
void insert(lists* list);//插入一个元素
void deletes(lists* list);//删除一个元素
int main() {
int num;
lists list;
list.head = nullptr;
list.tail = nullptr;
printf("创建链表(输入-1结束创建):\n");
scanf_s("%d", &num);
while (num==-1)
{
printf("请重新输入:");
scanf_s("%d", &num);
}
do
{
add(&list, num);
scanf_s("%d", &num);
} while (num != -1);
print(&list);
int a,b=0;
printf("0为结束程序\n1为创建新链表\n2为显示链表\n3为插入数据\n4为删除数据\n");
while (1) {
printf("请输入操作序号:");
scanf_s("%d", &a);
switch (a)
{
case 0:b = 1; break;
case 1:frees(&list);
list.head = nullptr;
list.tail = nullptr;
printf("创建新链表(输入-1结束创建):\n");
scanf_s("%d", &num);
do
{
add(&list, num);
scanf_s("%d", &num);
} while (num != -1);
print(&list);
break;
case 2:print(&list); break;
case 3:insert(&list); break;
case 4:deletes(&list); break;
default:printf("错误,请重新输入:");break;
}
if (b)
break;
}
frees(&list);
printf("已退出");
return 0;
}
我的代码里就包含这几种操作:创建,输出,删除,插入和清除。
链表节点的定义:
节点的数据num,和指向下一个节点的指针
typedef struct node {
int num;
struct node* next;
}node;
我定义了一个结构,名字叫lists,其中包括 head(头指针)和tail(尾指针);
typedef struct {
node* head;
node* tail;
}lists;
下面我将给出各种函数定义。
创建:
传入一个链表,(即传入链表的头指针)和传入节点将要存储的数据值
接下来就是要创建一个节点即node* p;
然后molloc一块空间,因为我用的是尾插法,所以我们让节点即p的next指针指向NULL,然后传入的数据值赋值给p的num,这样,一个节点就创建完毕。
接下来就是怎么把节点插到链表中 ,首先判断是否是空链表,若是,则把头指针和尾指针都指向p,若不是,则让尾指针的next指向p,即list->tail->next = p ;
就完成了。
void add(lists* list, int num)
{
node* p;
p = (node*)malloc(sizeof(node));
p->next = nullptr;
p->num = num;
if (list->head) {
list->tail->next = p;
}
else {
list->head = p;
}
list->tail = p;
}
输出
这个是最简单的操作,只要声明一个指针p,然后利用p遍历链表,就完成了
void print(lists* list)
{
node* p;
printf("当前链表为:\n");
for (p = list->head; p; p = p->next) {
printf("%d ", p->num);
}
printf("\n");
}
而其中的这段代码for的格式,也是最经典的遍历链表的写法
for (p = list->head; p; p = p->next) {
printf("%d ", p->num);
}
插入
代码有点长,主要是要判断输入的数是否合理,其实可以在定义一个数,就专门用来存放链表长度的,就不用像我一样写的那么长了,当然,这个可以自由发挥,就不再多讲,现在讲讲怎么插入。
其实并不难,就是输入位置之后让链表循环,到位置之后就停止,这时,我代码里的q指针就指向了这个位置,而为什么不用p指针,是因为p要作为一个节点插入到链表里的,已经用掉了,而q指针的作用就是找到这个位置的前一个位置,然后把p插入q节点的后面就?,具体操作就是让p->next指向q->next,然后让q->next指向p,二者的顺序不能反,具体原因只要自己反着想一遍就能懂。主干写完之后就是判断输入的位置是不是合理的,丰满之后就是下面的代码,不过下面的代码没有判断位置是负数的时候应该怎么办,所以这些细枝末节就给你自己写代码的时候在想吧。
void insert(lists* list) {
node* p, * q;
int a, c;
printf("请输入插入的位置和数字:\n");
scanf_s("%d %d", &a, &c);
int b = 0;
p = (node*)malloc(sizeof(node));
p->num = c;
switch (a) {
case 0:printf("错误\n"); return;
case 1:p->next = list->head;
list->head = p; print(list); return;
default:
for (q = list->head; q && b < a - 2; q = q->next, b++);
if (q) {
p->next = q->next;
q->next = p;
print(list);
break;
}
else {
printf("链表没有那么长\n");
return;
}
}
}
删除
删除操作的话我是选择让用户输入删除的位置,还有另一种删除,就是删除数字,不过也都是大同小异,具体的差别就是数字可能会有好多个,在这里就不在多说。
具体操作就是让p指向要删除的位置,然后让q指向p的前一个位置,这样的话只要让q指向p的下一个,然后在free(p)就好,还有各种特殊情况,比如要删除的节点是第一个,那么就要先让p指向head,然后让head指向自己的下一个,在free(p),就?,还有各种情况,具体自己分析。
void deletes(lists* list) {
node* p, * q;
printf("请输入要删除的位置:\n");
int a;
scanf_s("%d", &a);
if (a==1) {
p = list->head;
list->head = p->next;
free(p);
print(list);
}
else if (a<=0) {
printf("错误");
}
else {
a--;
for (q = list->head,p=q->next; a > 1 && p; a--, p = p->next,q=q->next);
if (p && p->next) {
q->next = p->next;
free(p);
print(list);
}else if (p) {
q->next = nullptr;
free(p);
print(list);
}else {
printf("错误");
}
}
}
清除
就直接利用两个老朋友,p和q指针完成这个工作,一直让q指向p的下一个,在释放掉p,在让p=q就?,具体看代码。
void frees(lists* list)
{
node* p, * q;
for (p = list->head, q = p->next; q; q = p->next) {
free(p);
p = q;
}
}
总结
代码写的问题多多,重要的是思路,要写代码的话可以先复制我的代码运行一下,看一下效果,然后照着去写,一些没考虑清楚的地方,请各位看官(大佬)见谅。