创建单链表算法
实现代码:
#include "stdio.h"
#include "stdlib.h"
typedef int datatype;
typedef struct LNode{
datatype data;
struct LNode *next;
}LNode;
int main(){
LNode *head,*p1;
int i=1,n;
printf("输入所创建单链表的结点数:");
scanf("%d",&n);
head=(LNode*)malloc(sizeof(LNode));
head->next=NULL;
while(n){
printf("\n输入结点第%d个结点",i);
p1=(LNode*)malloc(sizeof(LNode));
scanf("%d",&p1->data);
p1->next=head->next;
head->next=p1;
--n;
++i;
}
printf("输出创建的结点为:");
head=head->next;
while(head){
printf("%d ",head->data);
head=head->next;
}
printf("\n");
return 0;
}
输出结果:
输入所创建单链表的结点数:4
输入结点第1个结点1
输入结点第2个结点5
输入结点第3个结点6
输入结点第4个结点6
输出创建的结点为:6 6 5 1
请按任意键继续. . .