《程序员面试宝典4学习记录》
2015-07-25 16:32
295 查看
Chp13 数据结构基础
P183 面试例题6 传递链表头指针到函数,执行删除头元素
问题:解析中释放的不是头元素的内存,而是第二个元素的内存,即调用结果删除了第二个元素;(若默认单链设置了头节点,则是删除了第一个元素)
解决方法:(链表中不设头结点)
1.传递链表指针的地址,node** phead,将*phead移到第二个元素,释放原头指针指向的内存;(改变表头指针的值)
2.传递表头指针的引用node *&head,将表节点指针移到第二个元素后,释放表头指针指向的内存;(改变表头指针的值)
3.传递表头指针,node * head,将第二个元素的data存储到表头节点中,将表头节点的next指向第三个元素,并释放第二个节点的内存;(改变表头指针指向的对象的值,表头指针本身的值不变)
P184 面试例题7 遍历一次求中间节点
问题:循环条件head->next->next != NULL,当节点个数为奇数时会造成越界
解决:改变循环条件为 (注意head->next != NULL 的判断要放在前面)
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)
相关文章推荐
- 黑马程序员——Java IO总结二
- 求一个整形数组的和最大的连续子串 -------- 程序员面试金典
- 黑马程序员
- 7.24晚毫无准备的面试题
- (剑指Offer)面试题33:把数组排成最小的数
- 全面解析《嵌入式程序员应该知道的16个问题》
- 面试题19_二叉树的镜像——剑指offer系列
- 实习工作面试常问问题
- [黑马程序员](第19天)一些遗漏的知识点
- 黑马程序员——集合框架(Map详解)
- [黑马程序员](第16-22天)IO流(下)
- [黑马程序员](第16-22天)IO流(上)
- [黑马程序员](第16-22天)IO流(中)
- [黑马程序员](第10-15天)集合类(下)
- 35 岁前程序员要规划好的四件事
- 我来自阿里政委,一个神秘的组织
- 转载是一种凝聚(之一) 国内外程序员生态圈对比
- 转载是一种凝聚(之一) 国内外程序员生态圈对比
- 【面试加分项】运行时多态与编译时多态
- 黑马程序员——多线程(二)