题目内容

编写一个算法来交换单链表中指针P所指结点与其后继结点，HEAD是该链表的头指针，P指向该链表中某一结点。【吉林大学2001 二、1 (7分)】

查看答案

搜索结果不匹配？点我反馈

更多问题

设键盘输入n个英语单词，输入格式为n, w1, w2, …,wn,其中n表示随后输入英语单词个数，试编一程序，建立一个单向链表，实现：（10分）（1）如果单词重复出现，则只在链表上保留一个。（单考生做）。（2）除满足（1）的要求外。链表结点还应有一个计数域，记录该单词重复出现的次数，然后输出出现次数最多的前k(k<=n)个单词（统考生做）。【南京航空航天大学1998 九（10分）】

已知一双向循还链表，从第二个结点至表尾递增有序，（设a1

已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。（O（1）表示算法的辅助空间为常量）。【北京航空航天大学2000 五（10分）】

设民航公司有一个自动预订飞机票的系统，该系统中有一张用双重链表示的乘客表，表中结点按乘客姓氏的字母序相链。例如，下面是张某个时刻的乘客表。试为该系统写出一个当任一乘客要订票时修改乘客表的算法。序号data Llink Rlink1 Liu 6 52 Chan 4 93 Wang 5 74 Bao 0 25 Mai 1 36 Dong 8 17 Xi 3 08 Deng 9 69 Cuang 2 8【北方交通大学2000 六（17分）】