数据结构实验.doc

问题描述实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。基本要求（1）依次从键盘读入数据，建立带头结点的单链表； （2）输出单链表中的数据元素（3）求单链表的长度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和删除元素的功能。实现代码#include using namespace std;typedef char ElemType;typedef struct LNode /定义存储结构ElemType data;struct LNode *next;LNode,*LinkList;int initlist(LinkList &L)LinkList s;s=new LNode;if(!s)return 0; /定义一个头节点L=s;s-next=NULL;return 0;int doing(LinkList Q); /预定义选择函数int length(LinkList L);int readin(LinkList &L) /读入数据 cout请输入入链长度l;if(l=0) /判断 l 是否合法 cout参数有误endl; doing(L);cout请输入元素endl;char a; LinkList s,p;p=L;for(int i=1;ia; s=new LNode; s-data=a; s-next=NULL; p-next=s; p=s;return 0;int readout(LinkList L) /读出数据if(length(L)=0)exit(1); /判空LinkList p;for(p=L-next;p-next!=NULL;p=p-next)coutdata ;coutdata ;return 0;int length(LinkList L) /求长度LinkList p;int i;p=L;for(i=0;p-next!=NULL;i+)p=p-next;return i;char getelme(LinkList L,int i) /取指定的元素if(ilength(L) /判断 i是否合法 cout参数有误endl; exit(1);LinkList p=L;int j;for(j=1;jnext ;return p-data;int exchang(LinkList L,int i,char k) /修改指定的元素if(ilength(L) /判断 i是否合法 cout参数有误endl; doing(L); /回到选择函数LinkList p=L;int j;for(j=1;jnext ;p-data=k;return 0;int insert(LinkList &L,int i,ElemType k) /在指定的位置插入数据if(ilength(L) /判断 i是否合法 cout参数有误endl; doing(L); /回到选择函数LinkList p=L;LinkList s;int j;for(j=1;jnext ;s=new LNode;s-data=k;s-next=p-next;p-next=s;return 0;int delelem(LinkList &L,int i) /在指定的位置删除数据if(ilength(L) /判断 i是否合法 cout参数有误endl; doing(L); /回到选择函数LinkList s,p=L;int j;for(j=1;jnext ;s=p-next;p-next =p-next -next ;delete s;return 0;int doing(LinkList Q) /功能选择函数 cout-请选择单链表操作-endl; cout1.读入元素(初始化只能执行一次，否则前一次被覆盖) endl; cout2.读出所有链表元素 endl; cout3.求链表长度 4.在指定位置取元素endl; cout5.在指定位置修改元素 6.在指定位置插入元素endl; cout7.在指定位置删除元素 a;char b;int i; switch (a) case 1:readin(Q);break; case 2:coutreadout(Q)endl;break; case 3:coutlength(Q)endl;break; case 4: cout请输入位置i; cout在i处的是getelme(Q,i)endl; ;break; case 5: cout请输入修改的位置i; cout请输入修改成的数据b; exchang(Q,i,b) ; break; case 6: cout请输入插入的位置i; cout请输入插入的数据b; insert(Q,i,b) ; break; case 7: cout请输入删除的位置i; delelem(Q,i); break; default:cout没有这