#include<stdio.h> #include<stdlib.h>//这句写上,因为结点空间申请函数malloc()要用此 typedef struct Node{//链表结点定义 int data;//放数据信息 struct Node *next;//指向后继结点的指针 }Node; Node *head(int a[]){//此方法利用数组建链表(尾插法) 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; }
运行效果如下:
效果如预期所料。