单链表的基本操作

{ LNode *p=L->next; for(int i=0;p!=NULL;i++) { p=p->next; } return i; }

（5）向链表中插入元素

Status LinkedListInsert(LinkList &L,int i,DataType e) //在链表中插入元素

{ LNode *p=L,*s; int j=0; while(p&&jnext; ++j; } if(!p||j>i-1) return ERROR; s=(LinkList)malloc(sizeof(LNode)); s->data=e; s->next=p->next; p->next=s; cout<<\插入成功!\ return OK; }

（6）删除链表中元素

Status LinkedListDel(LinkList &L,int i,DataType &e) //删除链表中的元素 { LNode *q,*p=L; int j=0; while(p->next&&jnext; ++j; } if(!(p->next)||j>i-1) return ERROR; q=p->next; p->next=q->next; e=q->data; free(q); cout<<\删除成功!\ return OK; }

（7）查找链表中指定元素的位置

Status LinkedListGet(LinkList L,int a) //查找链表中指定元素的位置

{ LNode *p=L->next; int j=0; for(int i=0;p!=NULL;++i) { if(p->data==a) j=1; if(p->data==a) break; p=p->next; } if(j==1) return i+1; else return 0; }

（8）构造一个print（）函数，来提示进行的操作

void print() { cout<<\、输入链表\ cout<<\、遍历链表\ cout<<\、求链表长度\ cout<<\、插入数据\ cout<<\、删除数据\ cout<<\、清空链表\ cout<<\、查找链表中指定元素的位置\ cout<<\、结束\}

四、程序调试及运行结果分析

1、程序运行结果

2、选择1，任意初始化一个链表，成功后返回选择项

3、选择2，显示链表中的数据

4、求链表的长度

5、删除数据，删除数据时要写入所要删除数据的位置

6、插入数据要写入插入的位置和插入的数值

7、清空链表

8、查找指定的元素在链表的位置 如果找到

如果没有找到

9、输入0退出时的操作

五、实验心得

开始接到这个实验时，感到无从下手，在看过同学的操作后才恍然大悟。熟练的操作链表，关键在于熟练的操作指针。对于链表的存储方式要熟悉。一开始我并没有很顺利的完成，总是出错，自己在看过书上的链表操作以及在网上看了不少的链表操作后，有所好转，最

后在同学的指点下终于操作成功。虽然我还很不是很熟练，但我会继续努力的。相信我一定可以把数据结构学好的。