头插法建立链表

最新推荐文章于 2023-08-18 20:05:29 发布

黑色吊椅

最新推荐文章于 2023-08-18 20:05:29 发布

阅读量496

点赞数

分类专栏：线性结构的深入应用文章标签：头插法链表

本文链接：https://blog.youkuaiyun.com/createprogram/article/details/102730980

版权

线性结构的深入应用专栏收录该内容

1 篇文章

订阅专栏

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef int Elemtype;
typedef struct LNode{
	int data;
	struct LNode* next;
}LNode,*LinkList;

LinkList CreatList1(LinkList L){//头插 
	LNode* s;
	L=(LinkList)malloc(sizeof(LNode));//创建头结点 
	int x;
	L->next=NULL;
	scanf("%d ",&x);
	while(x!=9999){
		s=(LNode*)malloc(sizeof(LNode));
		s.data=x;
		s->next=L->next;
		L->next=s;
		scanf("%d",&x);
	}
	return L;
}
int main(){
	LinkList L;	
	LNode *p=CreatList1(L);
	printf("\n");
	while(p=p->next){
		
		printf("%d ",p->data);
	}	
	return 0;
}