写出在不带头结点的单链表上实现LocateElem(l, x, &i)操作算法。
发布网友
发布时间：2022-06-03 14:31
共1个回答
热心网友
时间：2023-10-21 16:50
头结点是一个链表中的空节点，为的是方便对链表进行操作，没有头结点并不代表没有指针指到链表的节点上，这和数组的头指针有些不同。LocateElem（l,x,&i）函数中，l 传递的就是一个指向链表的指针，需要做的就是在函数体内再定义一个指针p先指向l, 然后p向后遍历链表。
void LocateElem(sqlist *l, int x, int *i){
sqlist *p = l;
int num = 0;
if(l != NULL){
while(p!=NULL && (p->num)!=x) {p = p->next; num++;} //向后遍历链表
if(p == NULL) *i = 0;//若遍历到尾依然没有x，*i赋值为0
else *i = num; //找到x把计数的num付给*i
}
}
