C语言实现双链表

1. 整体与单链表循环差异不大，关键是前增加的一个指针域，可以实现不同方向的循坏，在一些条件下来寻找最适合的循环方向可以有效减少查找的时间。这是它的优越性。也就是弥补了单链表查找速度慢的缺点。
2. 本文采用了书中的设置哨兵的做法，方便添加表头。
3. 代码如下：`#include<stdio.h> //表具备的增删改除功能都要实现
   #include<stdlib.h>
   typedef int ListItem;
   typedef struct snode *Snode;
   typedef struct snode {
   ListItem element;
   Snode left,right;
   }Simul;
   typedef struct link *Link;
   typedef struct link{
   int length ;
   Snode Head ,shark;//表头地址，和表当前地址。
   }Simul1;

Link ListInit()
{
Link L = (Link)malloc(sizeof(*L));
Snode K = (Snode)malloc(sizeof(*K));
K->left = K;
K->right = K;
L->Head = K;
L->length = 0;
return L;
}
void LinkInsert(Link L,int k,ListItem x)//k为插入的位置
{
L->shark = L->Head;
Snode y = (Snode)malloc(sizeof(*y));
y->element = x;
if(k == L->length) L->shark = L->Head->left;
else{
for( int i = 1;i<k;i++) L->shark = L->shark->right;
}
y->left = L->shark; //这里插入遵循一个规则，先插入，再从后往前变关系
y->right = L->shark->right;
L->shark->right->left = y;
L->shark->right = y;
L->length++;
}

ListItem LinkFind(Link L,int k)//按坐标查找值函数
{
if(k<1 || k > L->length)
{printf(“输入坐标错误”);
exit(0);
}
int i = 1;
L->Head = L->shark;
if(k == L->length)return L->Head->left->element;
else{
while(i<k){
L->shark = L->shark->right;
i++;
}
}
return L->shark->element;
}

int LinkFound(Link L,ListItem x)//按值查找坐标
{
int i=1;
L->Head = L->shark;
while(L->shark->right->element != x)
{
L->shark = L->shark->right;
i++;
}
return i;
}
void LinkDellete(Link L, ListItem x)
{
int i = LinkFound(L,x);//调用求值函数求表中坐标
L->shark = L->Head->right;
if(i == L->length) L->shark = L->Head->left;
else for(int j=1;j<i;j++) L->shark = L->shark->right;
L->shark->left->right = L->shark->right;
L->shark->right->left = L->shark;
free(L->shark);
L->length–;
}

void LinkModify(Link L,int k,ListItem x)//按照输入的位置来修改值
{
int i =1;
L->shark = L->Head->right;
while(i<k){
L->shark = L->shark->right;
i++;
}
L->shark->element = x;
printf(“修改之后的值为%d\n”,L->shark->element);
}

void LinkTravel(Link L)
{

L->shark = L->Head->right;
while(L->shark != L->Head){
printf(" %d “,L->shark->element);
L->shark = L->shark->right;
}
printf(”\n-------------------------------------------------------\n");
}

int main()
{
Link L=ListInit();
LinkInsert(L,1,2);
LinkInsert(L,2,3);
LinkInsert(L,3,4);
LinkInsert(L,2,22);
LinkTravel(L);
LinkDellete(L,22);//成功删除就说明按值查找函数也正确
LinkTravel(L);
LinkModify(L,3,44);
LinkTravel(L);
printf(“3好位的值是%d”,LinkFind(L,3));

} `