类实现DS链表
最开始的输入链表节点的代码是这样的，但是问题就随之而来了，我逆序输出了。
解决这个问题的话应该是两种办法：
①：解决输出的顺序，从后往前输出；
②：解决输入的顺序，上述代码采用的是逆序输入（先输入的放到后面，即头插法）
而后我更改了代码输入方式，采用新写法如下：
新方法采用的是双指针，多加了一个指针的写法，较为简单。
这里加入一些语法点的解释：
1、ListNode *LL_index(int i) 的意思：
返回ListNode节点的指针。
2、ListNode *p = new ListNode（）；
这句话的意思是默认调用ListNode类new开辟空间生成一个新节点，并用p指针作为节点的指针。
可以去掉（），也可以在（）中加入0、-1或1这样的数值，默认生成节点的data为0、-1、1。
这里放入全部代码：
#include
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 {
p=p->next;
j++;
}
if(!p)
return NULL;
else
return p;
}
int LL_get(int i)
{
if(ilen) return error;
int j=0;
ListNode *p=head;
while(p&&j {
p=p->next;
j++;
}
if(!p)
return error;
else
return p->data;
}
int LL_insert(int i,int item)
{
if(ilen+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(ilen)
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)
{
coutdata p=p->next;
}
cout }
};
int main()
{
int n;
int data;
LinkList list;
cin>>n;
for(int i=1;i {
cin>>data;
list.LL_insert(i,data);
}
list.LL_display();
for(int j=0;j {
int i;
cin>>i>>data;
if(list.LL_insert(i,data)!=-1)
{
list.LL_display();
}
else cout }
for(int j=0;j {
int i;
cin>>i;
if(list.LL_del(i)!=-1)
{
list.LL_display();
}
else cout }
for(int j=0;j {
int i;
cin>>i;
if(list.LL_get(i)!=-1)
{
cout }
else cout }
return 0;
}
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.e1idc.net
