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 600000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218输出样例：68237 6 0010000100 1 9999999999 5 1230912309 2 0000000000 4 3321833218 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]提示：链表中节点数目为 n1 <= 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...