C语言创建链表
完整代码
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct LNode{int data;struct LNode *next;
}LNode,*LinkList;LinkList CreateList(int n);
void print(LinkList h);
int main()
{LinkList Head=NULL;int n;scanf("%d",&n);Head=CreateList(n);printf("刚刚建立的各个链表元素的值为:\n");print(Head);printf("\n\n");system("pause");return 0;
}
LinkList CreateList(int n)
{LinkList L,p,q;int i;L=(LNode*)malloc(sizeof(LNode));if(!L)return 0;L->next=NULL;q=L;for(i=1;i<=n;i++){p=(LinkList)malloc(sizeof(LNode));printf("请输入第%d个元素的值:",i);scanf("%d",&(p->data));p->next=NULL;q->next=p;q=p;}return L;
}
void print(LinkList h)
{LinkList p=h->next;while(p!=NULL){printf("%d ",p->data);p=p->next;}
}