Chp13 数据结构基础
P183 面试例题6 传递链表头指针到函数,执行删除头元素
问题:解析中释放的不是头元素的内存,而是第二个元素的内存,即调用结果删除了第二个元素;(若默认单链设置了头节点,则是删除了第一个元素)
解决方法:(链表中不设头结点)
1.传递链表指针的地址,node** phead,将*phead移到第二个元素,释放原头指针指向的内存;(改变表头指针的值)
int remove_head(node** phead)
{
if (phead == NULL)
return 0;
node * ptr = *phead;
*phead = (*phead)->next;
free(ptr);
ptr = NULL;
return 0;
}
2.传递表头指针的引用node *&head,将表节点指针移到第二个元素后,释放表头指针指向的内存;(改变表头指针的值)
int remove_head(node *&head)
{
node * p;
p = head;
head = head->next;
free(p);
p = NULL;
return 0;
}
3.传递表头指针,node * head,将第二个元素的data存储到表头节点中,将表头节点的next指向第三个元素,并释放第二个节点的内存;(改变表头指针指向的对象的值,表头指针本身的值不变)
int remove_head(node* head)
{
node * p;
p = head->next;
head->data = p->data;
head->next = p->next;
free(p);
p = NULL;
return 0;
}
P184 面试例题7 遍历一次求中间节点
问题:循环条件head->next->next != NULL,当节点个数为奇数时会造成越界
解决:改变循环条件为 (注意head->next != NULL 的判断要放在前面)
while (head->next != NULL && head->next->next != NULL)