weilinkC++链表类问题求解

weilink 时间:2022-02-12 阅读:()

C++链表类问题求解

其实你只要把你的函数，数据用类来组织一下就好了，下面是我的，给你参考下： #include using namespace std; class SingleList{ public: typedef struct lnode { int data; lnode *next; }lnode,*linklist; int m; linklist l; public: SingleList(){l=NULL;m=0;}; ~SingleList(){}; void createlist_wei(int n); void display(); int listinsert(int i,int e); int listdelete(int i); void createlist_tou(int n);//头插法 int getlen(lnode*head); }; void SingleList::createlist_wei(int n)//尾插法 { l=new lnode; l->next=NULL; linklist p,s; p=new lnode; p=l; cout<<"请输入单链表："<0;--i) { s=new lnode; cin>>s->data; p->next=s; s->next=NULL; p=s; } } void SingleList::display() { linklist p; p=l->next; cout<<"链表为："; while(p!=NULL) { cout<data<<" "; p=p->next; } cout<next; ++j; } if(!p||j>i-1){return 0;} s->data=e; s->next=p->next; p->next=s; return 1; } int SingleList::listdelete(int i) { int j=0; linklist p; p=new lnode; p=l; while(p->next&&jnext; ++j; } if(!(p->next)||j>i-1){return 0;} linklist q; q=new lnode; q=p->next; p->next=q->next; m=q->data; free(q); return 1; } void SingleList::createlist_tou(int n)//头插法 { l=new lnode; l->next=NULL; linklist p; cout<<"请输入单链表："<0;i--) { p=new lnode; cin>>p->data; p->next=l->next; l->next=p; } } int SingleList::getlen(lnode * head) { int num=0; while(head) { num++; head=head->next; } return num; } void main() { int a,i,e; cout<<"请输入链表长度:"; cin>>a; SingleList l; l.createlist_wei(a); //createlist_tou(l,a); l.display(); cout<<"输入要删除的位置："; cin>>i; l.listdelete(i); cout<<"删除链表第"<>i; cout<<"输入插入数据："; cin>>e; cout<<"在链表第"<>i; cout<<"输入插入数据："; cin>>e; cout<<"在链表第"<

展开全文