题目内容
（请给出正确答案）
(1)删除P结点的语句序列是______；
(2)删除尾元结点的语句是______。
a P—＞next=P—＞next—＞next b P=P—＞next—＞next
c while(P—＞next!=Q)P=P—＞next
d while(P—＞next!—＞next!=Q)P=P—＞next
e while(P—＞next!—＞next!=NULL)P=P—＞next
f Q=P g Q=P—＞next
h P=L i L=L—＞next
j free(Q)
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选”相关的问题
(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。
(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，
(3)统计函数number：统计单链表中具有给定值x的所有元素，
(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。
(1)各层的结点个数是多少?
(2)编号为i的结点的父结点(若存在)的编号是多少?
(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少?
(4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?
(5)若结点个数为n，则深度h是n的什么函数关系?
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
