帮忙看下这个数据结构程序,求救高手帮忙,有关顺序查找的

给你我写的程序，是线性表和链表的操作。。。。 #define ListSize 100#include "string"using namespace std;#include "iostream"typedef char DataType;typedef struct{ DataType data[ListSize];int length;}sqlist;typedef struct LNode { DataType data;struct LNode *next;} *LinkList;//链表void CreateListR(LinkList &L,string a,int n) { LinkList s,r;int i;L=(LinkList )malloc(sizeof(LNode));L->next=NULL;r=L;for (i=0;i<n;i++) { s=(LinkList )malloc(sizeof(LNode));s->data=a[i];r->next=s;r=s;} r->next=NULL;cout<<"创建成功!\n";}void DispList(LinkList L){ LinkList p;p=L->next;while (p!=NULL) { printf("%c",p->data);p=p->next;} printf("\n");}void ListInsert1(LinkList &L,int i,DataType e) { LinkList p=L;int j=0;while (j<i-1 &&p!=NULL) { j++;p=p->next;} if (!p||j>i-1) { cout<<"插入失败（错误的输入）!\n";return;} LinkList s=(LinkList)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;cout<<"插入成功"<<"插入后的链表为:";DispList(L);}void ListDelete(LinkList &L,int i,DataType &e) { int j=0;LinkList p=L,q;while (j<i-1 &&p->next) { j++;p=p->next;} e=p->next->data;if (!(p->next)||j>i-1) cout<<"错误的输入!\n";q=p->next;p->next=q->next;free(q);cout<<"删除成功!"<<"删除的元素为:"<<e<<"\n删除后的链表为:";DispList(L);}void DeleteElem(LinkList &L,DataType e){ int i=0;LinkList p1;p1=L->next;while(p1) { i++;if(p1->data==e) break;p1=p1->next;} int j=0;LinkList p=L,q;while (j<i-1 &&p->next) { j++;p=p->next;} e=p->next->data;if (!(p->next)||j>i-1) cout<<"错误的输入!\n";q=p->next;p->next=q->next;free(q);cout<<"删除成功!"<<"改元素所在位置为:"<<i<<"\n删除后的链表为:";DispList(L);}//--------------顺序表void InitList(sqlist &L,string str)//创建顺序表{ int strlength=str.length();for(int count=0;count<strlength;count++) L.data[count]=str[count];L.data[count]=0;L.length=strlength;cout<<"创建成功\n";}void locateelem(sqlist L,DataType b)//查找{ int i,flag=0;for(i=1;i<=L.length;i++) { if(L.data[i-1]==b) { flag=1;break;} } if(flag==0) cout<<"不存在该字符！\n";if(flag==1) cout<<"该字符所在的位置为:"<<i<<endl;}void ListInsert(sqlist &L, int i, DataType b)//插入{ L.length++;if(i<1||i>L.length) { cout<<"插入位置不正确"<<endl;return;} if(L.length >=ListSize-1) { cout<<"溢出"<<endl;return;} else { for(int j=L.length-2;j>=i-1;j--) L.data[j+1]=L.data[j];L.data[i-1]=b;cout<<"插入成功！插入后的字符串为：";for(j=0;j<L.length;j++) cout<<L.data[j];cout<<endl;}}void listdelete(sqlist &L,int i,DataType &b)//删除1(删除i位置的元素，并且用b返回删除的元素){ b=L.data[i-1];int j;for(j=i;j<L.length;j++) { L.data[j-1]=L.data[j];} L.length--;cout<<"删除成功!"<<"删除的字符为:"<<b<<"删除后的字符串为:";for(j=0;j<L.length;j++) cout<<L.data[j];cout<<endl;}void listdelete2(sqlist &L,DataType b)//删除2（找到b元素，并将其删除）{ int i,j=0,flag=0,x;for(i=1;i<=L.length;i++) if(L.data[i-1]==b) { flag=1;break;} x=i;for(j=i;j<=L.length;j++) { L.data[j-1]=L.data[j];} L.length--;if(flag==1) { cout<<"删除成功!"<<"该元素所在位置为:"<<x<<"删除后的字符串为:";for(j=0;j<L.length;j++) cout<<L.data[j];cout<<endl;} if(flag==0) cout<<"不存在该元素，删除失败!\n";}void list(){ cout<<"*****************顺序表操作*****************\n";cout<<"创建线性表：\n";cout<<"请输入线性表的内容（字符串长度小于100）\n";string str;cin>>str;sqlist list1;InitList(list1,str);int x=1;while(x){ cout<<"请输入序号选择你要执行的操作:\n";cout<<"1.字符查找（只查找第一次出现的位置）\n";cout<<"2.字符插入\n";cout<<"3.删除已知位置的字符\n";cout<<"4.删除已知字符（只删除第一个出现的）\n";cout<<"5.返回主菜单.\n";int choice;cin>>choice;switch(choice) { case(1):cout<<"请输入你要查找的字符:";char elema;cin>>elema;locateelem(list1,elema);break;case(2):cout<<"请输入你要插入的元素和插入的位置:";int num1;char elemb;cin>>elemb>>num1;ListInsert(list1, num1, elemb);break;case(3):cout<<"请输入你要删除的位置:";int num2;char elemc;cin>>num2;listdelete(list1,num2,elemc);break;case(4):cout<<"请输入你要删除的元素:";char elemd;cin>>elemd;listdelete2(list1,elemd);break;case(5):x=0;break;default:break;} }}void linklist(){ cout<<"创建链表:"<<"输入你要创建的链表的值:";string a;cin>>a;int x=1;LinkList list2;CreateListR(list2,a,a.length());while(x){ cout<<"请选择你需执行的操作:";cout<<"\n1.插入字符 \n"<<"2.删除第i个字符 \n"<<"3.删除已知的字符\n"<<"4.返回主菜单.\n";int choice;cin>>choice;switch(choice){ case(1):cout<<"请输入你需要插入的位置和字符:";int num1;char elem1;cin>>num1>>elem1;ListInsert1(list2,num1,elem1);break;case(2):cout<<"请输入你要删除的位置:";int num2;char elem2;cin>>num2;ListDelete(list2,num2,elem2);break;case(3):cout<<"请输入你要删除的元素:";char elem3;cin>>elem3;DeleteElem(list2,elem3);break;case(4):x=0;break;default:break;} }}int main(){ int x=1;while(x){ cout<<"请输入你要选择的操作类型:\n";cout<<"1.顺序表\n2.链表\n3.结束\n";int choice;cin>>choice;switch(choice) { case(1):list();break;case(2):linklist();break;case(3):x=0;break;default:cout<<"错误的输入!";break;} } return 0;} 收起