单链表的插入删除

2024-03-18 1948阅读

按位序插入(带头结点)

ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e(带头结点)

单链表的插入删除
(图片来源网络,侵删)
typedef struct LNode
{
  ElemType data;
  struct LNode* next;
}LNode,*LinkList;
//在第i个位置插入元素e(带头结点)
bool ListInsert(LinkList &L,int i,ElemType e)
{
  if(idata=e;
  s->next=p->next;
  p->next=s;//将结点s连到p之后
  return true;//插入成功
  
}

按位序插入(不带头结点)

ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e

  • 与带头结点的区别:不存在“第0个”结点,因此i=1时需要特殊处理,因为如果不带头结点,则插入、删除第一个元素时,需要更改头指针L
    bool ListInsert(LinkList& L,int i,ElemType e)
    {
      if(idata=e;
        s->next=L;
        L=s;//头指针指向新节点
        return true;
      }
      LNode* p;//指针p指向当前扫描到的结点
      int j=1;//当前p指向的是第几个结点
      p=L;//p指向第1个结点(注意:不是头结点)
      while(p!=NULL&&jnext;
        j++;
      }
      if(p==NULL)//i值不合法
        return false;
      LNode* s=(LNode*)malloc(sizeof(LNode));
      s->data=e;
      s->next=p->next;
      p->next=s;
      return true;//插入成功
    }
    typedef struct LNode
    {
      Elemtype data;
      struct LNode* next;
    }LNode,*LinkList;

    指定结点的后插操作

    bool InsertNode(LNode* p,Elemtype e)
    {
      if(p==NULL)
        return false;
      LNode* s=(LNode*)malloc(sizeof(LNode));
      if(s==NULL)
        return false;
      s->data=e;
      s->next=p->next;
      p->next=s;
      return true;
    }
    typedef struct LNode
    {
      ElemType data;
      struct LNode* next;
    }LNode,*LinkList;

    指定结点的前插操作

    //前插操作:在p结点之前插入结点s
    bool InsertPriorNode(LNode* p,LNode* s)
    {
      if(p==NULL||s==NULL)
        return false;
      s->next=p->next;
      p->next=s;
      ElemType temp=p->data;
      p->data=temp;
      return true;
    }

    按位序删除(带头结点)

    ListDelet(&L,i,&e):删除操作。删除表L中第i个位置的元素,并用e返回删除元素的值

    bool ListDelete(LinkList& L,int i,ElemType& e)
    {
      if(inext==NULL)
        return false;
      LNode* p=p->next;
      free(q);
      return true;
    }
VPS购买请点击我

文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。

目录[+]