C语言 带有头结点的单链表的实现和相关操作。

C语言 带有头结点的单链表的实现和相关操作。

#include<stdio.h>
#include<stdlib.h>
typedef int ADT;
typedef struct node
{
	ADT data;//数据 
	struct node *next;//指向下一个结构体 
}Node;
typedef struct 
{
	Node *head;//指向头节点 
	unsigned size;//节点个数 
 } list;
void init_list(list *lp)//初始化链表 
{
	lp->head=NULL;
	lp->size=0;
}
Node* make_node(int data)//创建节点 
{
	Node *newnode=(Node*)malloc(sizeof(Node));
	if(newnode==NULL)
	return;
	newnode->data =data;
	newnode->next=NULL;
	return newnode;
 } 
void push_back_list(list *lp,int data)//尾插法  插入链表 
{
	Node *newnode=make_node(data);
	if(lp->head ==NULL)
	{
		lp->head =newnode;
		lp->size ++;
		return;
	}
	Node *cur=lp->head ;
	while(cur->next)
	cur=cur->next ;
	cur->next=newnode;
	lp->size++;
}
void push_frout_list(list *lp,int data)//头插法 
{
	Node *newnode=make_node(data);
	newnode->next=lp->head;
	lp->head=newnode;
	lp->size++; 
 }
void pop_front_list(list *lp)//头删链表
{
	if(lp->head==NULL)
	{
		printf("链表为空，删除失败。");
		return; 
	}
	Node *cur=lp->head;
	lp->head=cur->next;
	free(cur);
	cur=NULL;
	lp->size--;
 } 
void pop_back_list(list *lp)//尾删链表
{
	if(lp->head==NULL)
	{
		printf("链表为空，删除失败");
		return; 
	}
	Node *cur=lp->head;
	Node *pre=NULL;
	if(cur->next==NULL)
	{
		lp->head=NULL;
		free(cur);
		cur=NULL;
		lp->size--;
		return;
	}
	while(cur->next)
	{
		pre=cur;
		cur=cur->next;
	}
	pre->next=NULL;
	free(cur);
	cur=NULL;
	lp->size--;
 } 
void destory_list(list *lp)//摧毁链表
{
	Node *cur=lp->head;
	Node *pre=NULL;
	while(cur)
	{
		pre=cur;
		cur=cur->next;
		free(pre);
	 }
	pre=NULL;
	lp->head =NULL;
	lp->size=0;
 } 
void print_list(list *lp)//打印链表 
{
	Node *cur=lp->head;
	while(cur)
	{
		printf("%d->",cur->data );
		cur=cur->next;
	 } 
	 printf("NULL ");
	 printf("%d个节点\n",lp->size); 
}
int main()
{
	list lp;
	init_list(&lp); //初始化链表 
	push_back_list(&lp,1);//尾插法插入链表 
	print_list(&lp);//打印链表
	push_back_list(&lp,12);//尾插法插入链表
	print_list(&lp);//打印链表 
	push_back_list(&lp,123);//尾插法插入链表
	print_list(&lp);//打印链表
	push_frout_list(&lp,4);//头插法插入链表 
	print_list(&lp);//打印链表 
	push_frout_list(&lp,45);//头插法插入链表 
	print_list(&lp);//打印链表
	push_frout_list(&lp,456);//头插法插入链表 
	print_list(&lp);//打印链表 
	pop_front_list(&lp);//头删链表 
	print_list(&lp);//打印链表 
	pop_back_list(&lp);//尾删链表
	print_list(&lp);//打印链表
	destory_list(&lp);//摧毁链表 
	print_list(&lp);//打印链表			
}