前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >单链表的插入删除操作(c++实现)[通俗易懂]

单链表的插入删除操作(c++实现)[通俗易懂]

作者头像
全栈程序员站长
发布2022-07-07 20:56:00
7450
发布2022-07-07 20:56:00
举报

大家好,又见面了,我是全栈君。

下列代码实现的是单链表的按序插入、链表元素的删除、链表的输出

代码语言:javascript
复制
// mylink.h 代码
#ifndef MYLINK_H
#define MYLINK_H
#include<iostream>
using namespace std;
struct node
{
  int data;
  node *next;
};

class list
{
public:
    list()
    {
     head=NULL;
    };
    void insert(int item);
    void del(int item);
    void show();
private:
    node *head;
};


void list::insert(int item) //按序插入
{
    node *p=new node();
    p->data=item;
    p->next=NULL;
    if(head==NULL) //当链表为空时
    {
      head=p;    
    }
    else 
    {   
      node *q,*r;
      q=head;
      while(q&&q->data<=p->data)
        {
          r=q;
          q=q->next;
         }
       if(q!=NULL)
       {
          p->next=q;
          r->next=p;
       }
       else
       {
          p->next=NULL;
          r->next=p;
       }
    }
}
void list::del(int item)
{
  if(head==NULL)
  {
  cout<<"链表为空,不能删除"<<endl;
  }
  else if(head->data==item)
  {
    head=head->next;
  }
  else
  { 
   int flag=1;
   while(flag)   //保证删除链表中全部值为item的数据 
   {
     node *p=head;
     node *q;
     while(p&&p->data!=item)
     {  
       q=p;
       p=p->next;
      }
     if(p) //在链表中找到该元素
      q->next=p->next;
     else    
      flag=0;
   }
  }
}
void list::show()
{
  node *p;
  p=head;
  if(head==NULL)
  {
   cout<<"链表为空"<<endl;
  }
  else
  {
    cout<<"单链表为:";
    while(p)
    {
     cout<<p->data<<" ";
     p=p->next;
    }
    cout<<endl;
  }
}
#endif

主程序

代码语言:javascript
复制
//  main.cpp 代码
#include "mylink.h"
#include<iostream>
using namespace std;
int main()
{
  list L;
  L.insert(1);
  L.insert(3);
  L.insert(2);
  L.insert(5);
  L.insert(2);
  L.insert(3);
  L.show();
  L.del(2);
  cout<<"删除元素2后:"<<endl;
  L.show();
  L.del(3);
  cout<<"删除元素3后:"<<endl;
  L.show();
  cout<<"OK"<<endl;
  system("pause");
  return 0;

}

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/116229.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年1月2,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档