单链表C语言实现 严蔚敏（头插）

#include
#include

struct LNode
{
	int data;
	struct LNode *next;
};
typedef struct LNode LNode, *LinkList;


//初始化链表
void initList(LinkList *L)
{
	*L=(LNode *)malloc(sizeof(LNode));
	(*L)->next=NULL;
}

//前插法创建
void createList(LinkList *L,int n)
{
	int i;
	for(i=0;idata);
		p->next=(*L)->next;//p节点下一个为空
		(*L)->next=p;//L下一个指向p
	}
}

//链表的展示
void showList(LinkList L)
{
	LinkList sh;
	sh=L->next;
	while(sh != NULL)
	{
		printf("%dt",sh->data);
		sh=sh->next;
	}
	printf("n");
}

//内存释放
void releaseList(LinkList *L)
{
	LNode *temp;
	while((*L) != NULL)
	{
		temp=(*L);
		(*L)=(*L)->next;
		free(temp);
	}

}

int main()
{
	LinkList L;
	int n;
	initList(&L);
	printf("输入需要创建的链表元素个数:");
	scanf("%d",&n);
	createList(&L,n);
	showList(L);
	releaseList(&L);

	return 0;
}

这是用数据结构，严蔚敏的书上写的例子写的