链表是一种常见的数据结构,它的基本单位是node,由data和link两部分组成。

创建一个链表需要以下几个步骤:

1.创建节点的结构体

一个简单的结构体,由数据和结构体指针构成,代码如下:

struct Node{
    int data;
    struct Node* link;
};

2.创建变量保存头节点的地址

struct Node* head;
head = NULL;

3.在堆区为节点开辟一个动态空间

struct Node* temp = (struct Node*)malloc(sizeof(struct Node));

4.为节点赋值

temp->data = 2;
temp->link = NULL;

5.更改头节点的地址

head = temp;

下面尝试遍历一个链表,并逐个数输出

struct Node* temp1 = head;
while(temp -> link != NULL){
    printf("%d ",temp1->data);
    temp1 = temp1->link;
}