新建一个链表的代码

#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;

}