2301_80770184的博客

给定n个整数，按输入顺序建立单链表，删除其中的重复数字，输出结果链表。（要求不可以构建新结点，不可以定义新链表。

对给定的每个关键字，输出此关键字前驱节点关键字和后继节点关键字。如果给定的关键字没有前驱或者后继，则不输出。给定关键字为每个输出占一行。对于给定的一列数据，按照给定的顺序建立双向链表，按照关键字找到相应节点，输出此节点的前驱节点关键字及后继节点关键字。这样不仅能从链表头节点的位置遍历整个链表所有节点，也能从链表尾节点开始遍历所有节点。（数据保证关键字在数列中没有重复）。个要查找的关键字，每个占一行。（代表要找的关键字的个数）。有一个指针指向了后继节点。又有一个指向前驱节点。

每组包括3个数N、K、S，表示有N个人，从第S个人开始，数到K出列。(1

【代码】链表的增删改查。

swap (ListNode * p, ListNode * q) //p和q表示指向两个结点的指针。swap（int pa, int pb) //pa和pb表示两个结点在单链表的位置序号。注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换。用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。

假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序。

【代码】力扣24题详解——两两交换链表中的节点。

分析题目#class nodepublic:int room;node* next;name = "";int len;int l = 20;p1 = q;a++;int x = n;int room;r = q;!!!!!!!!!!!!!!\n";cout