C语言数据结构与算法中链表的定义与使用

大家好，欢迎来到IT知识分享网。

什么是链表？

我们先按照语义来理解“链”我们在生活中可以看到很多的链子一个接一个的串在一起，我们的链表也是一样的，它就是一个一个结构体串联在一起的数据结构。我们来看下面这张图片：

上面这张图就是一个链表的结构图，一个的圆圈就是一个结构体里面放着数据A,AB,C,D,E。那为什么会有两个呢，通过和观察我们发现上面的链表有一个是空的没有数据，数据是从第二个开始的这样的链表我们叫他有头结点的链表，嫌烦下面就是没有头结点的链表。

链表：由0个或多个元素组成的有限序列。

链表头：一个指针 head

头结点：排在第一个元素没有数据的

前驱：B的前驱结点是A

后继：B的后继结点是C

链表在内存的形式

顺序链表

链式链表

★左边的链表叫顺序链表在内存存储的位置是连续的，此时和数组差不多。

右边的链表称为链式链表，我们可以看见在内存中它并不是连续存放的，它是靠结构体指正把它们串在一起的。

建立一个链表

头插法链表实现步骤

尾插法单链表实现步骤

接下来我们以头插法来创建一个简单的单向链表：

 #include #include #include typedef struct student //创建结构体 { int id; struct student *next; //指向下一个结点的 指针 }STU ,*LSTU; int main () { LSTU head=NULL,ptr ; int n=1; while(n!=0) { ptr=(LSTU)malloc(sizeof(STU)); scanf("%d",&n); //给链表结点赋值 while(getchar()!='\n'); if(n==0) break; else ptr->id=n;//给链表赋值 ptr->next=head; //链表指针移动 head=ptr; //头指针指向第一个结点 } while(head!=NULL)//打印列表 { printf("%-5d",head->id); //打印链表值 head=head->next; //链表指针移动 } return 0; }

经过上面的代码创建的链表结果如下

尾插发的实现方式差不多你们可以自行去实现，后续会更新对链表的增删改查，有兴趣可以关注了解一下。

本文有技术小企鹅原创，欢迎关注，带你一起成长知识！