摘要：
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−表示序列的结尾（−不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格； 阅读全文
摘要：
实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。（1）初始化单链表L，输出L->next的值；（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。（3）输出单链表L；（4）输出单链表L的长度；（5）判断单链表L是否为空； 阅读全文
摘要：
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。 函数接口定义： 其中 L 是一个带头结点的 阅读全文
摘要：
1 1 100logN是O(N)的。 (1分) T F 不明白为什么是正确的,感觉应该是错误的 1 2 2^N^和N^N^具有相同的增长速度。 (2分) T F 1 3 对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 (1分) T F 1 4 (NlogN)/1000是O(N)的。 ( 阅读全文
摘要：
2 1 线性表采用链式存储时，其地址（）。 (1分) 部分地址必须是连续的 一定是不连续的 连续与否均可以 必须是连续的 2 2 不带表头附加结点的单链表为空的判断条件是头指针head满足条件（）。 (1分) head!=NULL head next== head head next==NULL h 阅读全文