实现双向循环链表的插入、删除

函数模块

#include 
#include 
#include 
#include 
#include "dlinklist.h"

Dlinklist *Create_Dlinklist() //创建头结点
{

	Dlinklist *head = (Dlinklist *)malloc(sizeof(Dlinklist));
	if(NULL == head)
	{
		printf("malloc failed !\n");
		return NULL;
	}
	head->data = -1;//为头结点的数据域赋值，这一步可以没有，头结点保存的值无用
	head->next = head;
	head->prior = head;
}
void Dlinklist_In_head(Dlinklist *head,data_d New_data) //从头插入新结点
{
	Dlinklist *new=(Dlinklist *)malloc(sizeof(Dlinklist));
	if(NULL == new){
		printf("malloc error!\n");
	}
	new->data = New_data;
	Dlinklist *p=new;
	new->prior = head;
	new->next = head->next;
	head->next->prior = p;
	head->next = p;

	
}

 void Dlinklist_Show(Dlinklist *head)//打印链表
{
	Dlinklist *p = head->next;
	while(p != head){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");


}

void Dlinklist_Add_pos(Dlinklist *head,int pos,data_d New_data)//按位置插入新元素
{
	Dlinklist *new=(Dlinklist *)malloc(sizeof(Dlinklist));
	if(NULL == new){
		printf("malloc error!!\n");
		return;
	}
	new->data = New_data;
	Dlinklist *p=head;
	int i=pos-1;
	while(i--){
		p=p->next;
	}
	Dlinklist *q;
	q=p->next;
	new->prior=p;
	new->next=q;
	p->next=new;
	p->next->prior=new;

}


void Dlinklist_Delete_pos(Dlinklist *head,int pos)//按位置删除元素
{
	Dlinklist *p=head;
	Dlinklist *q;
	Dlinklist *k;
	while(pos--){
	     	p=p->next;
	}
	q=p;
	p->prior->next=p->next;
	p->next->prior=p->prior;

	free(q);
	q=NULL;
}

函数声明模块

#ifndef _DLINKLIST_H
#define _DLINKLIST_H

typedef int data_d;
typedef struct dlinklist
{
	data_d data;
	struct dlinklist *next;
	struct dlinklist *prior;

}Dlinklist;

Dlinklist *Create_Dlinklist();//创建头结点

void Dlinklist_In_head(Dlinklist *head,data_d New_data);// 从头结点插入新的结点

void Dlinklist_Show(Dlinklist *head);//打印链表

void Dlinklist_Add_pos(Dlinklist *head,int pos,data_d New_data);//按位置插入新元素

void Dlinklist_Delete_pos(Dlinklist *head,int pos);//按位置删除元素

#endif

主函数模块

#include 
#include 
#include 
#include 
#include "dlinklist.h"


int main()
{
	Dlinklist *head=Create_Dlinklist();//创建头结点
	int n=10;
	while(n--){
		Dlinklist_In_head(head,n);
	}
	Dlinklist_Show(head);

	Dlinklist_Add_pos(head,3,66);
	Dlinklist_Show(head);
	
	Dlinklist_Delete_pos(head,5);
	Dlinklist_Show(head);


	return 0;
}