单链表的基本操作 带头结点读入读出求长度修改插入删除等.doc

题目一 单链表基本操作的算法过程： 定义存储结构 定义头结点 单链表的一些基本操作： 1、预定义选择函数 2、读入数据readin（Linklist L） 3、读出数据readout（Linklist L） 4、单链表的长度length（Linklist L） 5、指定条件取数据getelem（Linklist L，int i），判断i是否合法 6、指定条件修改数据exchange（Linklist L，int i，char k），判断i是否合法 7、指定位置插入数据insert（Linklist L，int i，ElemType k），判断i是否合法 8、删除数据deletem（Linklist L） 判空，判i，元素前移，表长减一 相关函数的代码实现： #include iostream 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请输入入链长度endl; int l;cinl; if(l=0) //判断 l 是否合法 { cout参数有误endl; doing(L); } cout请输入元素endl; char a; LinkList s,p; p=L; for(int i=1;i=l;i++) { cina; 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) {coutp-data ;} coutp-data ; 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(i0||ilength(L)) //判断 i是否合法 { cout参数有误endl; exit(1); } LinkList p=L; int j; for(j=1;j=i;j++) {p=p-next ;} return p-data; } 修改指定的元素 int exchang(LinkList L,int i,char k) { if(i0||ilength(L)) //判断 i是否合法 { cout参数有误endl; doing(L); //回到选择函数 } LinkList p=L; int j; for(j=1;j=i;j++) {p=p-next ;} p-data=k; return 0; } 在指定的位置插入数据 int insert(LinkList L,int i,ElemType k) { if(i0||ilength(L))