数据结构考研分类复习真题 第二章 线性表[38]

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

类似本题的另外叙述有

() 已知非空线性链表第一个结点由List指出请写一算法交换p所指的结点与其下一个结点在链表中的位置(设p指向的不是链表最后那个结点)【北京航空航天大学 五 （分）】

() 已知任意单链表如图所示(编者略去图)Head为表头指针指向表的第一个元素p为指向表中任意结点的指针试设计一个算法将p指向的结点和其后面结点交换位置（可采用任何高级语言描述算法）

【山东大学 二 ( 分)】

．设键盘输入n个英语单词输入格式为n w w …wn其中n表示随后输入英语单词个数试编一程序建立一个单向链表实现（分）

（）如果单词重复出现则只在链表上保留一个（单考生做）

（）除满足（）的要求外链表结点还应有一个计数域记录该单词重复出现的次数然后输出出现次数最多的前k(k<=n)个单词（统考生做）【南京航空航天大学 九 （分）】

．已知一双向循还链表从第二个结点至表尾递增有序（设a<x<an）如下图(第二个结点至表尾指aan 因篇幅所限编者略去图)试编写程序将第一个结点删除并插入表中适当位置使整个链表递增有序【南京航空航天大学八（分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []