c++数据结构链表的使用

#include<iostream.h> #include<stdlib.h> #include"testlist.h" list::list() { head=new listnode(); cout<<"链表头节点已建立"<<endl; size=0; } list::~list() { listnode*p=head; listnode*q=head; for(int i=0;i<size;i++) { p=q->next; delete q; q=p; } cout<<"析构函数执行完毕"<<endl; } int list::listsize() { cout<<"链表长度为"<<size<<endl; return size; } int list::listempty() { if(size==0) return 0; else return 1; } listnode*list::index(int pos) { if(pos==0) return head; else if(pos>size) { cout<<"超出范围"<<endl; exit(0); } else { listnode*p=head; for(int i=0;i<pos;i++) { p=p->next; } return p; } } void list::insert() { cout<<"请输入要插入的位置"<<endl; listnode*p=head; listnode*q=head; int ddata; int pos; cin>>pos; cout<<endl; while(pos==0||pos>size+1) { cout<<"链表的长度为"<<size<<", 有效范围为1---"<<size+1<<",输入的范围错误，请重新输入"; cin>>pos; cout<<endl; } cout<<"请输入插入的数字"<<endl; cin>>ddata; cout<<endl; for(int i=0;i<pos-1;i++) { p=p->next; } listnode*newcode=new listnode(ddata,p); newcode->next=p->next; p->next=newcode; size++; } void list::coutt() { if(head->next!=NULL) { listnode*p=head; for(int i=1;i<=size;i++) { cout<<"第"<<i<<"个元素为"<<p->next->data<<endl; p=p->next; } } else { cout<<"链表为空"<<endl; } } void list::deleted() { if(head->next==NULL) { cout<<"链表为空，无法删除"<<endl; exit(0); } cout<<"请输入要删除的位置"<<endl; int pos; cin>>pos; cout<<endl; while(pos==0||pos>size) { cout<<"链表的长度为"<<size<<", 有效范围为1---"<<size<<",输入的范围错误，请重新输入"; cin>>pos; cout<<endl; } listnode*p=head; if(head->next==NULL) { cout<<"链表为空，无法删除"<<endl; exit(0); } if(pos<1||pos>size) { cout<<"有效范围是1---"<<size<<",请输入正确的范围"<<endl; exit(0); } for(int i=0;i<pos-1;i++) p=p->next; listnode *q=p->next; p->next=q->next; delete q; size--; } int list::getdata() { cout<<"请输入要查找的位置"<<endl; int pos; cin>>pos; cout<<endl; while(pos==0||pos>size) { cout<<"链表的长度为"<<size<<", 有效范围为1---"<<size<<",输入的范围错误，请重新输入"; cin>>pos; cout<<endl; } listnode*p=head; for(int i=1;i<=pos;i++) { p=p->next; } return p->data; } void list::create() { } void list::reverse() { if(head->next==NULL) { cout<<"链表为空，无需倒转"<<endl; } else { listnode*p=head->next; listnode*q=NULL; while(p->next!=NULL) { listnode*r=q; q=p; p=p->next; q->next=r; } p->next=q; head->next=p; } }