qq_45830025的博客

数据结构与算法A实验二链表7 - 1 单链表的创建及遍历7 - 2 两个有序链表序列的合并7 - 3 单链表的创建，遍历与销毁7 - 6 删除重复字符7 - 10 链表去重7 - 11 单链表就地逆置 7 - 1 单链表的创建及遍历 #include<bits/stdc++.h> using namespace std; struct node{ // 定义节点结构体 int data; // 值 node *next; // 指向下一个节点的索引 }; node *b

题目链接 输入样例： 00100 6 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 33218 输出样例： 68237 6 00100 00100 1 99999 99999 5 12309 12309 2 00000 00000 4 33218 33218 3 -1 答案 #include <iostream> #include<bits/stdc++.h> #define

题目链接 给你单链表的头节点 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5] 示例 2： 输入：head = [5], left = 1, right = 1 输出：[5] 提示： 链表中节点数目为 n 1 <= n <= 500 -500

题目链接 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 思考题： 请同时实现迭代版本和递归版本。 样例 输入:1->2->3->4->5->NULL 输出:5->4->3->2->1->NULL 思路 法一： 答案 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next;

** 素数链表 ** Description 我们定义素数链表为元素全部是素数的链表。 给定一个初始含有 n 个元素的链表，并给出 q 次删除操作，对于每次操作，你需要判断链表中指定位置上的元素，如果元素存在且不是素数则删除。 在所有操作完成后你还需要检查一下最终链表是否是一个素数链表。 Input 输入数据有多组。第 1 行输入 1 个整数 T (1 <= T <= 25) 表示数据...

链表的基础 //#include<stdio.h> //#include<stdlib.h> // //struct node //{ // int data; // struct node *next; //}; // //struct node *creat1(int n);//逆序建立链表o //void display(struct node *head...