1.已知一个带头结点的单链表L,结点结构为
typedef struct Node {
ElemType data; //数据域
struct Node *next; //指针域
} *Link;
设只给出链表头指针L和一个正整数k。试设计一个尽可能高效的算法Search(L, k),用于查找L中倒数第k个位置上的结点。
¨3.28② 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾结点(注意不设头指针),试编写相应的队列初始化、入队和出队的算法。
¨3.31③ 顺读和逆读相同的字符序列称为回文,例如“abcba”是回文,而“ababab”不是回文。试编写一个算法,判别读入的一个以“#”为结束符的字符序列是否为回文
顺便想知道新建链表有哪些方法,个人感觉好像不只一种,有点迷惑