线性表的逆置 1 设计性 选做 实验二 单链表实验 1 验证性 必做 3 约瑟夫环的实现 1 设计性 选做 实验二 单链表实验 1 验证性 必做 4 数制转换 1 设计性 选做 实验三栈、队列的实现及应用 1 验证性 必做 5 二叉树的遍历 1 设计性 选做 实验四二叉树的操作及应用 ...
设计单链表结构并实现单链表的基本运算。 有一个单链表的第一个节点指针为head,编写一个函数将该单链表逆置,即最后一个节点变成第一个节点,原来倒数第二个节点变成第二个节点,如此等等,在逆置中不能建立新的单链表。 假设在长度大于1 的循环单链表中,既无头节点也无头指针,p为指向该链表中某个节点的指针。设计...