题目内容
（请给出正确答案）
设单链表中结点的结构为：
不带附加头结点的单链表first为空的判定条件是()。
A、first==NULL;
B、first->link=-NULL;
C、first->link==first;
D、first!=NULL;
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“设单链表中结点的结构为：不带附加头结点的单链表first为空的判定条件是()。A、first==NULL;B、fir”相关的问题
(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。
(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，
(3)统计函数number：统计单链表中具有给定值x的所有元素，
(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。
A. first==NULL
B. first->1ink==NULL
C. first->link==first
D. first!＝NULL
已知head是非空单链表的头指针，p结点既不是头结点，也不是尾结点，q是尾结点的前驱结点。
且所有结点都已具有如下形式的结构定义： struct node { int data; struct node *next; }*p，*q; 则下面语句序列的功能是 while(p->next->next != NULL) { p = p->next; } free(p->next); p->next = NULL;
A、删除链表的尾结点
B、删除p结点
C、删除结点q
D、删除p的前驱结点
(1)编写一个递归算法，计算该多项式的值;
(2)编写一个非递归算法，计算该多项式的值。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
