weilink用c++处理单链表创建，插入，删除等

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

用c++处理单链表创建，插入，删除等

自己写的，可以行，自己看吧 #include using namespace std; typedef struct lnode { int data; lnode *next; }lnode,*linklist; int m; int listinsert(linklist &l,int i,int e)//在带头节点的单链表中第i个元素插入元素e { int j=0; linklist p,s; p=new lnode; p=l; s=new lnode; while(p&&jnext; ++j; } if(!p||j>i-1){return 0;} s->data=e; s->next=p->next; p->next=s; return 1; } int listdelete(linklist &l,int i)//在带头节点的单链表中删除第i个元素e,并返回其值 { 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 createlist_wei(linklist &l,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 createlist_tou(linklist &l,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; } } void display(linklist &l) { linklist p; p=l->next; cout<<"链表为："; while(p!=NULL) { cout<data<<" "; p=p->next; } cout<>a; linklist l; createlist_wei(l,a); //createlist_tou(l,a); display(l); cout<<"输入插入位置："; cin>>i; cout<<"输入插入数据："; cin>>e; cout<<"在链表第"<>i; cout<<"删除链表第"<

展开全文