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

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

#include<stdio.h>
#include<stdlib.h>
typedef int DAT;
typedef struct node
{
	struct node *prior;//指向前一节点 
	DAT data;//数据 
	struct node *next;//指向后一节点 
}Node;
void init_list(Node **pL)//初始化链表
{
	(*pL)=NULL;
 }
Node* mack_node(DAT data)//重建新的节点
{
	Node *newnode=(Node*)malloc(sizeof(Node));
	if(newnode==NULL)
	{
		printf("内存分配失败");
		return; 
	}
	newnode->prior =NULL;
	newnode->data =data;
	newnode->next =NULL;
	return newnode;
 } 
void push_back_list(Node **pL,DAT data)//尾插法插入链表
{
	Node *newnode=mack_node(data);
	if((*pL)==NULL)
	{
		(*pL)=newnode;
		return;
	}
	Node *cur=(*pL);
	while(cur->next)
	{
		cur=cur->next;
	}
	cur->next=newnode;
	newnode->prior=cur;
 }
void push_front_list(Node **pL,DAT data)//头插法插入链表
{
	Node *newnode=mack_node(data);
	if((*pL)==NULL)
	{
		(*pL)=newnode;
		return;
	}
	newnode->next=(*pL);
	(*pL)->prior=newnode;
	(*pL)=newnode;
 }
void pop_front_list(Node **pL)//头删法删除链表
{
	if((*pL)==NULL)
	{
		printf("链表为空，删除失败。");
		return; 
	}
	Node *cur=(*pL); 
	if(cur->next==NULL)
	{
		free(cur);
		(*pL)=NULL;
		cur=NULL;
		return;
	}
	(*pL)=cur->next;
	(*pL)->prior=NULL;
	free(cur);
	cur=NULL;
 }
void pop_back_list(Node **pL)//尾删法删除链表
{
	if((*pL)==NULL)
	{
		printf("链表为空，删除失败。");
		return; 
	}
	Node *cur=(*pL);
	Node *pre=NULL; 
	if(cur->next==NULL)
	{
		free(cur);
		(*pL)=NULL;
		cur=NULL;
		return;
	}
	while(cur->next)
	{
		pre=cur;
		cur=cur->next;
	}
	free(cur);
	pre->next=NULL;
	cur=NULL;
 } 
void destroy_list(Node **pL)//销毁链表
{
	if((*pL)==NULL)
	return;
	Node *cur=(*pL);
	Node *pre=NULL;
	while(cur)
	{
		pre=cur;
		free(pre);
		pre=NULL;
		cur=cur->next;
	 } 
	(*pL)=NULL;
 } 
void print_list(Node *pL)//打印链表
{
	if(pL==NULL)
	{
		printf("空链表\n");
		return;
	}
	Node *cur=pL;
	printf("NULL");
	while(cur)
	{
		printf("<- %d -> ",cur->data);
		cur=cur->next;
	 }
	 printf("NULL\n");
 } 
int main()
{
	Node *first;
	init_list(&first);//初始化链表 
	print_list(first);//打印链表
	push_back_list(&first,1);//尾插法插入链表
	print_list(first);//打印链表
	push_back_list(&first,12);//尾插法插入链表
	print_list(first);//打印链表	
	push_back_list(&first,123);//尾插法插入链表
	print_list(first);//打印链表	
	push_front_list(&first,4);//头插法插入链表 
	print_list(first);//打印链表
	push_front_list(&first,45);//头插法插入链表 
	print_list(first);//打印链表	
	push_front_list(&first,456);//头插法插入链表 
	print_list(first);//打印链表	
	pop_front_list(&first);//头删法删除链表 
	print_list(first);//打印链表
	pop_back_list(&first);//尾删法删除链表
	print_list(first);//打印链表
	destroy_list(&first);//销毁链表
	print_list(first);//打印链表	 
	return 0;
}