.
{ 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.测试数据及结果 .
.
实验总结: 在调试的时候发现在头插法的时候出现错误,经过逻辑思考与调试,发现错误所在,并且更改。
.
数据结构单链表实验报告
.{pre=pre->next;k=k+1;/*查找第i-1个结点*/}if(!(pre->next))/*即while循环是因为p->next=NULL或i<1而跳出的,而是因为没有找到合法的前驱位置,说明删除位置i不合法。*/}intListLength(LinkListL)/*求带头结点
推荐度:





点击下载文档文档为doc格式