Linked list - Implementation in C
链表是一种常见的数据结构,它的基本单位是node,由data和link两部分组成。
创建一个链表需要以下几个步骤:
1.创建节点的结构体
一个简单的结构体,由数据和结构体指针构成,代码如下:
1 | struct Node{ |
2.创建变量保存头节点的地址
1 | struct Node* head; |
3.在堆区为节点开辟一个动态空间
1 | struct Node* temp = (struct Node*)malloc(sizeof(struct Node)); |
4.为节点赋值
1 | temp->data = 2; |
5.更改头节点的地址
1 | head = temp; |
下面尝试遍历一个链表,并逐个数输出
1 | struct Node* temp1 = head; |
Linked list - Implementation in C
http://m1yan.github.io/2023/01/02/202312-Linked-list---Implementation-in-C/