双链表各种基础运算

 
函数:
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
    评论
以下是实现循环双链表的各种基本运算的算法的代码: ```python class CDNode: def __init__(self, data=None): self.data = data self.prev = None self.next = None class CDLinkedList: def __init__(self): self.head = CDNode() self.head.prev = self.head self.head.next = self.head self.length = 0 def is_empty(self): return self.length == 0 def get_length(self): return self.length def get_elem(self, index): if index < 1 or index > self.length: return None p = self.head.next for i in range(1, index): p = p.next return p.data def locate_elem(self, elem): p = self.head.next i = 1 while p != self.head and p.data != elem: p = p.next i += 1 if p == self.head: return 0 else: return i def insert(self, index, elem): if index < 1 or index > self.length + 1: return False p = self.head for i in range(1, index): p = p.next node = CDNode(elem) node.prev = p node.next = p.next p.next.prev = node p.next = node self.length += 1 return True def delete(self, index): if index < 1 or index > self.length: return False p = self.head for i in range(1, index): p = p.next p.next.prev = p.prev p.prev.next = p.next del p self.length -= 1 return True def append(self, elem): node = CDNode(elem) node.prev = self.head.prev node.next = self.head self.head.prev.next = node self.head.prev = node self.length += 1 def create_list(self, elem_list): for elem in elem_list: self.append(elem) def clear(self): while self.head.next != self.head: self.delete(1) def print_list(self): p = self.head.next while p != self.head: print(p.data, end=' ') p = p.next print() ``` 以下是实现实验题2要求的代码: ```python if __name__ == '__main__': l = CDLinkedList() l.create_list([1, 2, 3, 4, 5]) l.print_list() # 1 2 3 4 5 print(l.get_length()) # 5 print(l.is_empty()) # False print(l.get_elem(3)) # 3 print(l.locate_elem(1)) # 1 l.insert(4, 6) l.print_list() # 1 2 3 6 4 5 l.delete(3) l.print_list() # 1 2 6 4 5 l.clear() l.print_list() # ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值