DS链表-类实现

简介: DS链表-类实现

类实现DS链表



bbdc50fcf3d09550184f974f394c04f5_watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTQ4NDQ2MA==,size_16,color_FFFFFF,t_70.png

caa0f1d6739ee94680ae96b0ec4b9a49_watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTQ4NDQ2MA==,size_16,color_FFFFFF,t_70.png


f064a6b06adadbca4dbdd3aba9d5acac_watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTQ4NDQ2MA==,size_16,color_FFFFFF,t_70.png

0957a46abd6792ad5c9faa0190a4ec9e_2021032223100381.png

最开始的输入链表节点的代码是这样的,但是问题就随之而来了,我逆序输出了。

解决这个问题的话应该是两种办法:

①:解决输出的顺序,从后往前输出;

②:解决输入的顺序,上述代码采用的是逆序输入(先输入的放到后面,即头插法)

而后我更改了代码输入方式,采用新写法如下:

e2f10e8f605d062dcda48d0a88f35299_watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTQ4NDQ2MA==,size_16,color_FFFFFF,t_70.png

新方法采用的是双指针,多加了一个指针的写法,较为简单。


这里加入一些语法点的解释:

1、ListNode *LL_index(int i) 的意思:

返回ListNode节点的指针。

2、ListNode *p = new ListNode();

这句话的意思是默认调用ListNode类new开辟空间生成一个新节点,并用p指针作为节点的指针。

可以去掉(),也可以在()中加入0、-1或1这样的数值,默认生成节点的data为0、-1、1。


这里放入全部代码:

#include <iostream>
using namespace std;
#define ok 0
#define error -1
class ListNode
{
public:
    int data;
    ListNode *next;
    ListNode()
    {
        next=NULL;
    }
};
class LinkList
{
    public:
        ListNode *head;
        int len;
        LinkList()
        {
          head = new ListNode();
      len = 0;
  }
        ~LinkList()
        {
          ListNode *p,*q;
      p=head;
        while(p!=NULL)
    {
          q=p;
          p=p->next;
          delete q;
      }
    len=0;
      head=NULL;
  }
        ListNode *LL_index(int i)
        {
          int j=0;
      ListNode *p=head;
      while(p&&j<i)
      {
          p=p->next;
          j++;
      }
      if(!p) 
    return NULL;
      else 
    return p;
  }
        int LL_get(int i)
        {
          if(i<=0||i>len) return error;
      int j=0;
      ListNode *p=head;
      while(p&&j<i)
      {
          p=p->next;
          j++;
      }
      if(!p) 
    return error;
      else 
    return p->data;
  }
        int LL_insert(int i,int item)
        {
          if(i<=0||i>len+1) 
    return error;
      ListNode *p,*s;
      p=LL_index(i-1);
      s=new ListNode();
      s->data=item;
      s->next=p->next;
      p->next=s;
      len++;
      return ok;
  }
        int LL_del(int i)
        {
          if(i<=0||i>len) 
    return error;
      ListNode *p,*s;
      p=LL_index(i-1);
      s=p->next;
      p->next=s->next;
      delete s;
      len--;
      return ok;
  }
        void LL_display()
        {
          ListNode *p;
      p=head->next;
      while(p)
      {
          cout<<p->data<<' ';
          p=p->next;
      }
      cout<<endl;
  }
};
int main()
{
    int n;
    int data;
    LinkList list;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>data;
        list.LL_insert(i,data);
    }
    list.LL_display();
    for(int j=0;j<2;j++)
    {
      int i;
        cin>>i>>data;
        if(list.LL_insert(i,data)!=-1)
        {
          list.LL_display();
  }
        else cout<<"error"<<endl;
    }
    for(int j=0;j<2;j++)
    {
      int i;
        cin>>i;
        if(list.LL_del(i)!=-1)
        {
          list.LL_display();
  }
        else cout<<"error"<<endl;
    }
    for(int j=0;j<2;j++)
    {
      int i;
        cin>>i;
        if(list.LL_get(i)!=-1)
        {
          cout<<list.LL_get(i);
  }
        else cout<<"error"<<endl;
    }
    return 0;
}
相关文章
|
6月前
|
C++
【编码狂想】指针航行,链表魔法,解锁结构体和类的编程幻境
【编码狂想】指针航行,链表魔法,解锁结构体和类的编程幻境
79 1
|
6月前
|
存储
DS:带头双向循环链表的实现
DS:带头双向循环链表的实现
|
6月前
|
存储 编译器
DS:单链表的实现
DS:单链表的实现
|
存储 安全 Java
【JavaSE专栏49】Java集合类LinkedList解析,链表和顺序表有什么不同?
【JavaSE专栏49】Java集合类LinkedList解析,链表和顺序表有什么不同?
|
6月前
|
设计模式 测试技术
在实现链表的代码中,为什么要使用`Node`类而不是直接在`LinkedList`类中定义节点?
在实现链表的代码中,为什么要使用`Node`类而不是直接在`LinkedList`类中定义节点?
45 1
指针_链表_结构体_类 2021-02-17
指针_链表_结构体_类 2021-02-17
|
Java 容器
Java每日一练(20230510) 生成器类、螺旋矩阵II、删除链表的重复元素II
Java每日一练(20230510) 生成器类、螺旋矩阵II、删除链表的重复元素II
92 0
|
索引 Python
Python 触“类”旁通5|链表类才是单链表的主咖
Python 触“类”旁通5|链表类才是单链表的主咖
62 0
|
测试技术 Python 容器
Python 触“类”旁通4|重载运算符之单链表的“加减乘除”
Python 触“类”旁通4|重载运算符之单链表的“加减乘除”
65 0
|
存储 机器学习/深度学习 算法
Python 触“类”旁通2|数据结构入门之单链表的创建和遍历
Python 触“类”旁通2|数据结构入门之单链表的创建和遍历
152 0