双向循环链表的基本操作

#ifndef _COMMONHEADER_H_
#define _COMMONHEADER_H_

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <strings.h>
#include <time.h>
#include <errno.h>

#include <sys/ipc.h>
#include <sys/sem.h>
#include <sys/shm.h>
#include <sys/msg.h>
#include <sys/wait.h>
#include <semaphore.h>
#include <signal.h>

#include <pthread.h>

#include <arpa/inet.h>
#include <netinet/in.h>
#include <sys/socket.h>

#include <string.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <unistd.h>
#include <sys/ioctl.h>
#include <dirent.h>
#define BUF_SIZE 1024
#include <linux/input.h>
#include <sys/mman.h>
#endif

#include "myhead.h"

//定义一个结构体表示双向循环链表
typedef struct doublelist
{
	int data;
	struct doublelist *next;
	struct doublelist *prev;
}dlist;

//初始化双向循环链表的表头

dlist *init_list()
{
	dlist *head=malloc(sizeof(dlist));
	head->next=head;
	head->prev=head;
	return head;
}

//尾插
int insert_tail(int newdata,dlist *head)
{
	//找到尾部
	dlist *p=head;
	while(p->next!=head)
		p=p->next;
	
	//准备新的节点
	dlist *newnode=malloc(sizeof(dlist));
	newnode->data=newdata;
	newnode->next=NULL;
	newnode->prev=NULL;
	
	//尾插
	p->next=newnode;
	newnode->prev=p;
	newnode->next=head;
	head->prev=newnode;
}

//遍历打印
int show_list(dlist *head)
{
	//找到尾部
	dlist *p=head;
	while(p->next!=head)
	{
		p=p->next;
		printf("当前遍历的节点中存放的数据是:%d\n",p->data);
	}
		
}

//中间插入
int insert_mid(int newdata,int olddata,dlist *head)
{
	//找到老的数据
	dlist *p=head;
	while(p->next!=head) //循环退出的时候p到了最后一个节点的后面位置--》NULL
	{
		if(p->data==olddata)
			break;
		p=p->next;
	}
	//插入新的数据到olddata的后面
	//准备新的节点
	dlist *newnode=malloc(sizeof(dlist));
	newnode->data=newdata;
	newnode->next=NULL;
	newnode->prev=NULL;
	
	//仔细分析发现，最后一个节点的后面插入，写法跟下面的写法不一样
	if(p->next==head)
	{
		p->next=newnode;
		newnode->prev=p;
		newnode->next=head;
		head->prev=newnode;
		return 0;
	}
	else
	{
		//插入新的数据到olddata的后面
		newnode->next=p->next;
		p->next=newnode;
		newnode->next->prev=newnode;
		newnode->prev=p;
		return 0;
	}
}
//最后一个节点删除有问题，其它没有任何问题
int remove_list(int deldata,dlist *head)
{
	//找到要删除的数据
	dlist *p=head;
	//定义一个指针临时帮个小忙
	dlist *temp;
	while(p->next!=head)
	{
		p=p->next;
		if(p->data==deldata)
		{
			//先将p后面一个节点保存一下
			temp=p->next;
			
			//删除
			p->prev->next=p->next;
			p->next->prev=p->prev;
			p->next=NULL;
			p->prev=NULL;
			free(p);
			//删除p指向的节点之后，再让p指向后面一个节点，继续遍历，继续删除
			p=temp->prev;
		}
	}
}
int main()
{
	//准备一个双向循环链表
	dlist *myhead=init_list();
	
	//尾插几个数据
	insert_tail(78,myhead);
	insert_tail(78,myhead);
	insert_tail(78,myhead);
	insert_tail(78,myhead);
	insert_tail(38,myhead);
	
	//打印
	printf("====尾插完毕=====\n");
	show_list(myhead);
	
	//中间插入
	//insert_mid(999,78,myhead);
	//insert_mid(999,28,myhead);
	//打印
	//printf("====中间插入完毕=====\n");
	//show_list(myhead);
	
	//删除数据
	remove_list(78,myhead);
	printf("====删除完毕=====\n");
	show_list(myhead); 
}