当前位置:   article > 正文

单链表(线性链表)数据元素插入和删除_链式线性表的插入与删除 描述:删除链式线性表指定位置的元素。 输入:第一行为自然

链式线性表的插入与删除 描述:删除链式线性表指定位置的元素。 输入:第一行为自然

数据元素的插入:为插入数据元素x,首先要生成一个数据域为x的结点,然后插入在单链表中,根据插入操作的逻辑定义,还需要修改结点a中的指针域,令其指向节点x,而结点x中的指针域应指向结点b,从而实现3个元素a,b和x之间逻辑关系的变化。

数据元素的删除:在线性表中删除元素b时,为在单链表中实现元素a,b和c之间逻辑关系的变化,仅需要修改结点a中的指针域即可。下面算法分别为ListInsert和ListDelete在单链表中的实现

Status ListInsert_L(LinkList &L,int i,ElemType e){
   //在带头结点的单链线性表L中第i个位置之前插入元素e
   p=L;j=0;
   while(p&&j<i-<
  • 1
  • 2
  • 3
  • 4
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小惠珠哦/article/detail/761736
推荐阅读
相关标签
  

闽ICP备14008679号