C链表面试题及详细答案
说明:本套试题适用于C语言开发岗位基础面试,侧重单向链表,包含代码手写、概念、改错、算法题,总分100分
一、基础概念题(每题5分,共20分)
1.简述单向链表的结构,对比数组说明链表的优缺点
参考答案:
单向链表由一个个节点串联而成,每个节点分为两部分:数据域、指针域。数据域存放业务数据,指针域保存下一个节点的内存地址;最后一个节点的指针置为NULL,代表链表结束。
数组优点:随机访问速度快,支持下标直接取值,内存连续,缓存友好;缺点:长度固定,扩容成本高,插入、删除中间元素需要批量移动元素。
链表优点:动态申请内存,没有容量上限,在已知节点位置时插入、删除只需要修
原创力文档

文档评论(0)