0
点赞
收藏
分享

微信扫一扫

DS链表-类实现


类实现DS链表

DS链表-类实现_链表


DS链表-类实现_链表_02

DS链表-类实现_算法_03


DS链表-类实现_ci_04

最开始的输入链表节点的代码是这样的,但是问题就随之而来了,我逆序输出了。
解决这个问题的话应该是两种办法:
①:解决输出的顺序,从后往前输出;
②:解决输入的顺序,上述代码采用的是逆序输入(先输入的放到后面,即头插法)
而后我更改了代码输入方式,采用新写法如下:

DS链表-类实现_ci_05


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

这里加入一些语法点的解释:
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;
}


举报

相关推荐

0 条评论