数据结构单链表实验报告

.

{ pre=pre->next; k=k+1; /*查找第i-1个结点*/ } if(!(pre->next)) /* 即while循环是因为p->next=NULL或i<1而跳出的,而是因为没有找到合法的前驱位置，说明删除位置i不合法。*/ } int ListLength(LinkList L) /*求带头结点的单链表L的长度*/ { Node *p; int j; p=L->next; j=0; /*用来存放单链表的长度*/ while(p!=NULL) { } return j; /*j为求得的单链表长度*/ p=p->next; j++; { } r=pre->next; pre->next=pre->next->next; /*修改指针，删除结点r*/ *e = r->data; free(r); /*释放被删除的结点所占的存空间*/ printf(\成功删除结点!\return OK; printf(\删除结点的位置i不合理!\return ERROR; } .

.

5.测试数据及结果 .

.

实验总结： 在调试的时候发现在头插法的时候出现错误，经过逻辑思考与调试，发现错误所在，并且更改。

.