链表是一种常见的数据结构,它的基本单位是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;
}