函数:
1.
Initlist(dlinklist *&l):
初始化双链表
l.
2.
Destroylist(dlinklist *l):
释放双链表
l.
3.
Listempty(dlinklist *l):
判断双链表
l
是否为空表。
4.
Listlength(dlinklist *l):
返回双链表
l
的元素个数。
5.
Displist(dlinklist *l):
输出双链表
l.
6.
Getelem(dlinklist *l,int i,elemtype &e):
获取双链表
l
中第
i
个元素。
7.
Locateelem(dlinklist *l,elemtype e):
在双链表
l
中查找元素
e.
8.
Listinsert(dlinklist *&l,int i,elemtype e):
在双链表
l
中第
i
个位置上插入元素
e.
9.
Listdelete(dlinklist *&l,int i,elemtype e):
双链表
l
中删除第
i
个元素。
具体代码实现如下:
#include<stdio.h>
#include<malloc.h>
typedef char elemtype;
typedef struct dnode //定义双链表结点类型
{
elemtype data;
struct dnode *prior;//指向前趋结点
struct dnode *next;//指向后继结点
}dlinklist;
void initlist(dlinklist *&l)
{
l=(dlinklist * )malloc(sizeof(dlinklist));//创建头结点
l->prior=l->next=NULL;
}
void destroylist(dlinklist *&l)
{
dlinklist *p=l,*q=p->next;
while(q!=NULL)
{
free(p);
p=q;
q=p->next;
}
free(p);
}
int listempty(dlinklist *l)
{
return(l->next==NULL);
}
int listlength(dlinklist *l)
{
dlinklist *p=l;int i=0;
while(p->next!=NULL)
{
i++;
p=p->next;
}
return(i);
}
void displist(dlinklist *l)
{
dlinklist *p=l->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("/n");
}
int getelem(dlinklist *l,int i,elemtype &e)
{
int j=0;
dlinklist *p=l;
while(j<i&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return 0;
else
{
e=p->data;
return 1;
}
}
int locateelem(dlinklist *l,elemtype e)
{
int n=1;
dlinklist *p=l->next;
while(p!=NULL&&p->data!=e)
{
n++;
p=p->next;
}
if(p==NULL)
return(0);
else
return(n);
}
int listinsert(dlinklist *&l,int i,elemtype e)
{
int j=0;
dlinklist *p=l,*s;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)//未找到第i-1个结点
return(0);
else//找到第i-1个结点*p
{
s=(dlinklist * )malloc(sizeof(dlinklist));//创建新结点*s
s->data=e;
s->next=p->next;//将*s插到*p之后
if(p->next!=NULL)
p->next->prior=s;
s->prior=p;
p->next=s;
return 1;
}
}
int listdelete(dlinklist *&l,int i,elemtype &e)
{
int j=0;
dlinklist *p=l,*q;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)//未找到第i-1个结点
return 0;
else//找到第i-1个结点*p
{
q=p->next;
if(q==NULL)
return 0;
p->next=q->next;
if(p->next!=NULL)
p->next->prior=p;
free(q);
return 1;
}
}
void main()
{
dlinklist *h;
elemtype e;
printf("(1)初始化双链表h/n");
initlist(h);
printf("(2)依次才用尾插法插入a,b,c,d,e元素/n");
listinsert(h,1,'a');
listinsert(h,2,'b');
listinsert(h,3,'c');
listinsert(h,4,'d');
listinsert(h,5,'e');
printf("(3)输出双链表h:");
displist(h);
printf("(4)双链表h长度=%d/n",listlength(h));
printf("(5)双链表h为%s/n",(listempty(h)?"空":"非空"));
getelem(h,3,e);
printf("(6)双链表h的第3个元素=%c/n",e);
printf("(7)元素a的位置=%d/n",locateelem(h,'a'));
printf("(8)在第4个元素位置上插入f元素/n");
listinsert(h,4,'f');
printf("(9)输出双链表h:");
displist(h);
printf("(10)删除h的第3个元素/n");
listdelete(h,3,e);
printf("(11)输出双链表h:");
displist(h);
printf("(12)释放双链表h/n");
destroylist(h);
}