1. 什么是链表?
——链表是一种常见的重要的数据结构。是动态地进行存储分配的一种结构。链表有一个“头指针(head)”变量,该变量存放一个地址,该地址指向一个元素。链表中的每一个元素称为“结点”,这个结点包括:用户需要的实际数据和下一个结点的地址。
2.链表的使用
下面是学完了链表后,对链表的理解与代码的编写,以及构思思路,首先是链表的结点,是一个结构体,分为两部分组成:
struct Linklist
{
int num;
struct Linklist *next;
};
- 一部分为数据的部分,该部分可以是任何数据类型(int、double、float、char、char*、[]…)等等
-
int num;`
上面的int data就是我定义的一个数据。
-
另一部分就是链表最为关键的定义了,称为结构体指针(struct
pointer),要遍历和创建一个链表,定义一个结构体指针next至关重要,缺一不可struct Linklist *next;
接下来是链表的使用,在对链表进行操作之前必须要先写好一个c的框架
#include <stdio.h>
int main()
{
return 0;
}
链表的操作
1.链表创建构思图