利用数组建链表

#include<stdio.h>
#include<stdlib.h>//这句写上，因为结点空间申请函数malloc()要用此 

typedef struct Node{//链表结点定义
	int data;//放数据信息 
	struct Node *next;//指向后继结点的指针 
}Node;

Node *head(int a[]){//此方法利用数组建链表（尾插法） ，并返回头指针L
	Node *L, *current,*p;//L是头指针，current是当前结点指针，p是每次新申请结点的指针 
	L = (Node*)malloc(sizeof(Node));//先给头结点申请个空间 
	current = L;
	L->next = NULL;
	int i=0;
	while(a[i]!='\0'){//只要没将数组元素读完，就继续循环 
		p = (Node*)malloc(sizeof(Node));//每次读一个数组中的数，都要申请一个节点空间 
		p->data = a[i];//将读到的数组中的数字赋给刚申请结点的数据域 
		current->next = p;
		current = p;
		++i;
	}
	current->next = NULL;
	return L;
}

int main(void){
	int x[1024]={1,2,3,6,6,6};//随便建个数组 
	Node *L,*p;
	L = head(x);//用数组中的元素建链表，并得到链表头指针 
	p = L->next;//从开始结点的信息开始打印 
	while(p!=NULL){//验证一下打印出来的数是不是数组中的数 
		printf("%d\n",p->data);
		p = p->next;
	}
	return 0;
} 

运行效果如下：

效果如预期所料。