带头双向循环链表的实现

List.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<malloc.h>
typedef int Datetype;
typedef struct ListNode
{
	Datetype date;
	struct ListNode * prev;
	struct ListNode * next;
}ListNode;


ListNode* CreatHead();//创建头节点
ListNode* BuyListNode(Datetype x);
void ListPrint(ListNode* head); // 双向链表打印 
void ListPushBack(ListNode* phead, Datetype x);// 双向链表尾插 
void ListPopBack(ListNode* phead); // 双向链表尾删 

void ListPushFront(ListNode* phead,Datetype x); // 双向链表头插
void ListPopFront(ListNode* phead); // 双向链表头删 
void ListDestory(ListNode* phaed); // 双向链表销毁 

void ListPrint(ListNode* head); // 双向链表打印 

ListNode* ListFind(ListNode* phead, Datetype x); // 双向链表查找 
void ListInsert(ListNode* pos,Datetype x); // 双向链表在pos的前面进行插入 
void ListErase(ListNode* pos);// 双向链表删除pos位置的节点

List.c

#include "List.h"
ListNode* CreatHead()
{
	
	ListNode * phead = (ListNode *)malloc(sizeof(ListNode));
	if (phead != NULL)
	{
		phead->next = phead;
		phead->prev = phead;
		phead->date = NULL;
	}
	return phead;
}
ListNode* BuyListNode(Datetype x)
{
	ListNode * newnode = (ListNode *)malloc(sizeof(ListNode));
	newnode->date = x;
	newnode->next = NULL;
	newnode->prev = NULL;
	return newnode;
}
void ListPushBack(ListNode* phead, Datetype x)
{
	assert(phead);

	ListNode * newnode=BuyListNode(x);
	ListNode * pre=phead->prev;
	pre->next = newnode;
	newnode->prev = pre;
	phead ->prev = newnode;
	newnode->next = phead;
}
void ListPopBack(ListNode* phead) // 双向链表尾删 
{
	ListNode * pre = phead->prev;
	ListNode *tail;
	tail = pre;
	pre = pre->prev;
	pre->next = phead;
	phead->prev = pre;
	free(tail);


}
void ListPrint(ListNode* phead) // 双向链表打印 
{
	printf("head-->");
	ListNode* list = phead->next;
	while (list!= phead)
	{
		printf("%d-->", list->date);
		list = list->next;
	}printf("head\n");
}
void ListPushFront(ListNode* phead, Datetype x) // 双向链表头插
{
	ListNode *newnode = BuyListNode(x);
	newnode->next = phead->next;
	phead->next->prev = newnode;
	phead->next = newnode;
	newnode->prev = phead;
}
void ListPopFront(ListNode* phead) // 双向链表头删 
{
	ListNode *head;
	head = phead->next;
	phead->next = head->next;
	phead->next->prev = phead;
	free(head);
}
ListNode* ListFind(ListNode* phead, Datetype x) // 双向链表查找 
{
	ListNode* cur = phead->next;
	while (phead!= cur)
	{
		if (cur->date == x)
		{
			return cur;
		}
		else
			cur = cur->next;
		
	}
	printf("查无此节点\n");
	return NULL;
}
void ListInsert(ListNode* pos, Datetype x) // 双向链表在pos的前面进行插入 
{
	
	ListNode *newnode = BuyListNode(x);
	ListNode *pre = pos->prev;
	newnode->next = pos;
	pos->prev = newnode;
	pre->next = newnode;
	newnode->prev =pre;
	
}
void ListErase(ListNode* pos)// 双向链表删除pos位置的节点
{
	ListNode *pre = pos->prev;
	pre->next = pos->next;
	pos->next = pre;
	free(pos);

}
void ListDestory(ListNode* phead)// 双向链表销毁 
{
	ListNode *pre = phead->next;
	phead->next = phead;
	phead->prev = phead;
	free(pre);
}

Test.c

int main()
{

	ListNode  *phead= CreatHead();
	ListPushBack(phead, 5);
	ListPushBack(phead, 6);
	ListPushBack(phead, 7);
	ListPushBack(phead, 8);
	ListPrint(phead);
	ListPopBack(phead);
	ListPrint(phead);
	ListPushFront(phead, 9);// 双向链表头插
	ListPrint(phead);
	ListPopFront(phead);
	ListPrint(phead);
	ListFind(phead, 6);
	ListInsert(ListFind(phead,6), 99);
	ListPrint(phead);
	ListErase(ListFind(phead, 99));
	ListPrint(phead);
	ListDestory(phead);
    ListPrint(phead);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值