函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
举一反三
- 填空实现函数的功能:将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依...;q=______;}returnp;}
- 关于单链表的描述中错误的是( ) A: 单链表中头结点可有可无,一般其标志作用,不存储数据元素 B: 为单链表中每个元素分配一个结点,一般结点有两个数据成员,数据域和指针域 C: 结点的指针域中存放下一个数据元素的地址 D: 结点的指针域中存放下一个数据元素所在结点的地址
- 单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为 ;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向
- 不属于建立链表必须包括的内容的是()。 A: 指向链表表头结点的指针 B: 数据域 C: 数据结点 D: 空指针
- 假设结点数据域数据输入顺序为 a,b,c,则用头插法建立的单链表结点的顺序是