写出一个从表尾到表头逆向建立单链表的算法。
举一反三
- 下述代码实现采用尾插法，从空表开始建立一个带头结点的单链表L。请将算法补充完整。
- 写出单链表头插法建表算法。
- 如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。 A: 只有表尾指针没有表头指针的循环单链表 B: 只有表尾指针没有表头指针的非循环双链表 C: 只有表头指针没有表尾指针的循环双链表 D: 既有表头指针也有表尾指针的循环单链表
- 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。 A: 只有表头指针没有表尾指针的循环单链表 B: 只有表尾指针没有表头指针的循环单链表 C: 非循环双链表 D: 循环双链表
- 用单链表表示的链式队列的队头在链表的（ ）位置。 A: 任意 B: 表中 C: 表头 D: 表尾