前言
一、链表是什么?
对于初学者的我来说,不用像数组一样提前知道有多少个,可以直接读取文档里的数据,前提是知道格式。
这仅仅是小白我的理解,如果想知道具体的理论建议百度!
二、具体怎么写
1.结构体。
代码如下:
struct Node
{
int data;
struct Node* next;
};
2.表头生成函数。
代码如下:
struct Node* createList()
{
//申请内存
struct Node* list = (struct Node*)malloc(sizeof(struct Node));
//有头链表,表头不装数据
list->next = NULL;
//返回这个指针变量
return list;
}
3.生成节点。
代码如下:
struct Node* createNode(int da