函数模块
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <strings.h>
#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 <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <strings.h>
#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;
}