创建单链表算法

创建单链表算法

实现代码：

#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
请按任意键继续. . .