编程题 建立一个单链表,实现链表元素的定位,查找,插入,删除。(数据结构编程问题).docVIP

#include iostream using namespace std; typedef struct node { char data; struct node *next; }link; link * get(link *l, int i) { link *p;int j=0; p=l; while((ji) (p-next!=NULL)) {p=p-next;j++;} if(j==i) return p; else return NULL; } link * ins (link *l, char ch,int i) { link *p,*s; p=get(l,i-1); if(p==NULL) cout输入有误endl; else { s=(link *)malloc(sizeof(link)); s-data=ch; s-next=p-next; p-next=s; } return l; } link * find(link *l, char ch) { link *p; int i=0; int j=0; p=l; while(p!=NULL) { i++; if(p-data!=ch) p=p-next; else {cout您查找的数据在第i-1个位置.endl; j=1;p=p-next; } } if(j!=1) cout您查找的数据不在线性表中.endl; return l; } link * del(link *l, int i) { link *p,*s; p=get(l,i-1); if(p==NULL) cout输入有误endl; else { s=p-next; p-next=s-next; free(s); } return l; } link * add(link *l ) { link *p,*s; cout请输入一串单字符数据，以*结束！endl; char ch; link *HEAD; link *R,*P,*L; HEAD=(link *)malloc(sizeof(link)); HEAD-next=NULL; R=HEAD; getchar(); ch=getchar(); while(ch!=*) { P=(link *)malloc(sizeof(link)); P-data=ch;P-next=NULL; R-next=P;R=R-next; getchar(); ch=getchar(); } L=HEAD; cout当前输入的线性表为：endl; P=L;P=P-next; if(L!=NULL) do {coutP-data ; P=P-next; }while(P!=NULL); coutendl; p=l; while(p-next!=NULL) p=p-next; s=L; p-next=s-next; p=l; return l; } link * print(link *l) { int i,k; char ch; link *p,*q; cout当前线性表为：endl; p=l;p=p-next; if(l!=NULL) do {coutp-data ; p=p-next; }while(p!=NULL); coutendl; cout请选择您要的操作：; cout 1、插入; cout 2、查找; cout 3、删除; cout 4、合并; cout 0、退出; coutendl; cink; if(k==1) { cout请输入您要插入的数据值：; cinch; cout请输入您要插入的位置：; cini; p=ins(l,ch,i); q=print(l); } else if(k==2) { cout请输入您要查找的数据值：; cinch; p=find(l,ch); q=print(l); } else if(k==3) { cout请输入您要删除的数据的位置：; cini; p=del(l,i); q=print(l); } else if(k==4) { p=add(l); q=print(l); } else if(k==0) ; else {cout输入错误!endl; q=print(l);} return l; } int main