类实现DS链表
最开始的输入链表节点的代码是这样的,但是问题就随之而来了,我逆序输出了。
解决这个问题的话应该是两种办法:
①:解决输出的顺序,从后往前输出;
②:解决输入的顺序,上述代码采用的是逆序输入(先输入的放到后面,即头插法)
而后我更改了代码输入方式,采用新写法如下:
新方法采用的是双指针,多加了一个指针的写法,较为简单。
这里加入一些语法点的解释:
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; }