#include <stdio.h>
#include <stdlib.h>
struct node {
int data;
node* next;
};
//创建链表
node* create(int Array[]) {
node *p, *pre, *head; //pre保存当前结点的前驱节点,head为头结点
head = new node; //new结点
head->next = NULL; //头结点不需要数据域,指针域初始为NULL
pre = head;
for (int i = 0; i < 5; i++) {
p = new node;
p->data = Array[i];
p->next = NULL;
pre->next = p;
pre = p;
}
return head; //返回头结点指针
}
int main() {
int Array[5] = { 5,3,6,1,2 };
node* L = create(Array); //新建链表,返回的头指针赋给L
L = L->next; //从第一个结点开始有数据域
while (L != NULL) {
printf("%d ", L->data); //输出每个结点的数据域
L = L->next;
}
return 0;
}
新建一个链表的代码
最新推荐文章于 2024-02-23 18:48:16 发布