双链表各种基础运算

 
函数:
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);
}
 
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值