单链表的插入删除操作(c++实现)

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

//  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

主程序

//  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;

}
时间: 2024-10-08 19:34:58

单链表的插入删除操作(c++实现)的相关文章

单链表的插入 删除 及带环 问题

#include<stdio.h> #include<assert.h> #include<malloc.h> #include<stdlib.h> typedef int Datatype; typedef struct SListNode { Datatype data; struct SListNode*next; }SListNode; void Erase(SListNode*&pHead, SListNode *pos); void Pu

面试之路(10)-BAT面试之java实现单链表的插入和删除

链表的结构: 链表在空间是不连续的,包括: 数据域(用于存储数据) 指针域(用于存储下一个node的指针) 单项链表的代码实现: 节点类 构造函数 数据域的get,set方法 指针域的get,set方法 代码: public class Node { Object element; //数据域 Node next; //指针域 //构造方法 public Node(Object obj, Node nextval) { this.element = obj; this.next = nextva

链表 创建 插入 删除 查找 合并

最近学习了一下单链表的操作,将代码保存如下,供以后查看. 链表创建: 1.先建立一个不含数据的头指针*head,头指针的链接域为NULL. 2.声明一个用于暂存新申请空间的指针*pc,一个用于保存创建的链表的指针*r,令*r指向*head. 3.在循环中,为指针*pc申请空间,并给数据域赋值,head->next = pc, pc->next = NULL, head = pc. #define _CRT_SECURE_NO_DEPRECATE /*取消scanf,printf不安全之类的错误

数据结构-编程实现一个单链表节点的删除

1:代码如下: // ConsoleApplication15.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <malloc.h> #include <iostream> using namespace std; typedef struct node//定义链表结构体 { int data;//节点内容 node *next;//指向结构体的指针,下一个节点 }node; node *create()

C语言实现单链表节点的删除(带头结点)

我在之前一篇博客<C语言实现单链表节点的删除(不带头结点)>中具体实现了怎样在一个不带头结点的单链表的删除一个节点,在这一篇博客中我改成了带头结点的单链表.代码演示样例上传至 https://github.com/chenyufeng1991/DeleteLinkedList_HeadNode.删除类型有两种: (1)删除某个位置pos的节点: (2)推断x值是否在链表中,若存在则删除该节点: 核心代码例如以下: //删除某个位置pos的节点 Node *DeletePosNode(Node

单链表顺序插入

向单链表中插入新元素,并保证插入后,元素是有序的. [程序实例] 1 struct ListNode 2 { 3 int val; 4 ListNode *next; 5 }; 6 7 bool sll_insert(ListNode **root, int value) 8 { 9 ListNode *PrevNode =NULL; 10 ListNode *Current = *root; 11 12 while (Current!=NULL && Current->val<

单链表实现“插入”和“删除”操作

在单链表中,又如何实现"插入"和"删除"操作呢? 插入操作: 假设我们要在线性表的两个数据元素a和b之间插入一个数据元素x,已知p为其单链表存储结构中指向结点a的指针.为插入数据元素x,首先要生成一个数据域为x的结点,然后插入在单链表中.根据插入操作的逻辑定义,还需修改结点a中的指针域,令其指向结点x,而结点x中的指针域应该指向b结点,从而实现3个元素a,b和x之间逻辑关系的变化. 假设s为指向结点x的指针.则上述指针修改用语句描述即为: s->next=p-

带头节点的单链表的插入操作

1.偶然看到了十字链表的应用,想到之前在<数据结构与算法分析>的链表一章中,需要用多重表实现一个简单的查询功能.功能需求如下: “已知 学生 和 学校课程 总数 分别为 40000 和 2500,现在需要得到两份报告,一份显示每门课成注册的所有学生信息, 一份显示每个学生注册了哪些课程.” 显然可以用一个 40000 * 2500 个元素的二维数组来解决,但是每个学生选课数目很少,因此会浪费很多空间.因此选择十字链表来实现. 既然是链表,那么肯定要有插入操作,于是便有了本文.算是对功能实现前的

单链表的插入操作的实现(0952)SUWST-OJ

Description 建立长度为n的单链表,在第i个结点之前插入数据元素data. Input 第一行为自然数n,表示链式线性表的长度:第二行为n个自然数表示链式线性表各元素值:第三行为指定插入的位置i:第四行为待插入数据元素data. Output 指定插入位置合法时候,输出插入元素后的链式线性表的所有元素,元素之间用一个空格隔开.输入不合法,输出“error!”. Sample Input 5 1 2 3 4 5 3 6 Sample output 1 2 6 3 4 5 代码: #inc