Question

用C++设计一个整型链表类list,能够实现链表结点的插入（insert）、删除（delete），

用C++设计一个整型链表类list,能够实现链表结点的插入（insert）、删除（delete），以及链表数据的输出操作（print）。

Answer 1

#include<iostream> using namespace std; struct node { int data; node *L,*R; node(int val):data(val),L(0),R(0){}; node::~node() { L=NULL; R=NULL; } }; class list { public: list(){first=0;last=0;} void push_back(int val); void insert(int i,int x); void DELETE(int i); void display(); private: node *first,*last; }; void list::push_back(int val) { node *p=new node(val); if(NULL==first) { first=p; last=p; } else { last->R=p; p->L=last; last=last->R; } } void list::insert(int i,int x) { node *p=first; int j=0; while(p&&j<i-1) { p=p->R;j++; } if(!p) throw"位置"; else { node *s=new node(x); s->L=p; s->R=p->R; p->R->L=s; p->R=s; } } void list::DELETE(int i) { node *p=first; int j=0; while(p&&j<i-1) { p=p->R; j++; } if(!p) throw"位置"; else { p->L->R=p->R; p->R->L=p->L; } } void list::display() { node *p=first; while(p!=NULL) { cout<<p->data<<"\t"; p=p->R; } cout <<endl; } void text() { list l; for(int i=0;i<10;i++) { l.push_back(rand()%100); } l.display(); l.insert(3,100); l.display(); l.DELETE(2); l.display(); } int main() { text(); return 0; }

追问

有点复杂，有简单的吗

追答