A. DS单链表--类实现

用C++语言和类实现单链表，含头结点

属性包括：data数据域、next指针域

操作包括：插入、删除、查找

注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据

类定义参考

输入

n

第1行先输入n表示有n个数据，接着输入n个数据 第2行输入要插入的位置和新数据 第3行输入要插入的位置和新数据 第4行输入要删除的位置 第5行输入要删除的位置

第6行输入要查找的位置

第7行输入要查找的位置

输出

n

数据之间用空格隔开，

第1行输出创建后的单链表的数据

每成功执行一次操作（插入或删除），输出执行后的单链表数据

每成功执行一次查找，输出查找到的数据

如果执行操作失败（包括插入、删除、查找等失败），输出字符串error，不必输出单链表

输入样例1<-复制

6 11 22 33 44 55 66

3 777

1 888

1

11

0

5

输出样例1

11 22 33 44 55 66

11 22 777 33 44 55 66

888 11 22 777 33 44 55 66

11 22 777 33 44 55 66

error

error

44

#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();
        ~LinkList();
        ListNode *LL_index(int i);//返回第i个结点的指针，如果不存在，返回NULL
         int LL_get(int i);//获取第i个元素数据
         int LL_insert(int i,int item);//把数值item插入第i个  位置
         int LL_del(int i);//删除第i个结点
         void LL_display();//输出单链表的内容 
         void push_back(int n);
}; 

LinkList::LinkList(){
    head=new ListNode();
    len=0;
}

LinkList::~LinkList(){
    ListNode *p,*q;
    p=head;
    while(p!=NULL){
        q=p;
        p=p->next;
        delete q;
    }
    len=0;
    head=NULL;
}

void LinkList::LL_display(){
    ListNode *p;
    p=head->next;
    while(p){
        cout<<p->data<<' ';
        p=p->next;
    }
    cout<<endl;
}

int LinkList::LL_insert(int i,int item){
    if(i>len+1||i<1) return error;
    ListNode *l=LL_index(i-1);
    ListNode *ll=new ListNode;
    ll->data=item;
    ll->next=l->next;
    l->next=ll;
    len++;
    return ok;
} 

int LinkList::LL_del(int i){
    if(i<1||i>len) return error;
    else{
        ListNode *l1=LL_index(i-1);//把定义的指针和head联系起来，以便知道是用同一个数组在操作 
        ListNode *l2=LL_index(i);
        l1->next=l2->next;
        l2=NULL;
        delete l2;
        len--;
        return ok;
    } 
}

ListNode *LinkList::LL_index(int i){//
    if(i<0||i>len) return NULL;
    ListNode *l=head;
    for(int j=0;j<i;j++){
        l=l->next;
    }
    return l;//返回第i个结点的指针 
}


int LinkList::LL_get(int i){
    if(i<1||i>len) return -1;
    else return LL_index(i)->data;
}

int main(){
    int n,data;
    cin>>n;
    LinkList list;
    //list.push_back(n);
    for(int i=1;i<=n;i++){
        cin>>data;
        list.LL_insert(i,data);
    }
    list.LL_display();
    int i,item;
    
    cin>>i>>item;
    if(!list.LL_insert(i,item)) list.LL_display();
    else cout<<"error"<<endl;
    
    cin>>i>>item;
    if(!list.LL_insert(i,item)) list.LL_display();
    else cout<<"error"<<endl;
    
    cin>>i;
    if(!list.LL_del(i)) list.LL_display();
    else cout<<"error"<<endl;
    
    cin>>i;
    if(!list.LL_del(i)) list.LL_display();
    else cout<<"error"<<endl;
    
    cin>>i;
    if(list.LL_get(i)!=-1) cout<<list.LL_get(i)<<endl;
    else cout<<"error"<<endl;
    
    cin>>i;
    int ans=list.LL_get(i);
    if(ans!=-1){
        cout<<ans;
    }else{
        cout<<"error"<<endl;
    }
}