西电数据结构上机题目-删除单链表中介于min与max之间的结点

希望学长的代码能给大二西电er们带来帮助（大家一定要好好学习数据结构，合理利用资源）

大家找到了什么bug或有什么改进意见可以私信我或在下方留言，我都会看的

不多说废话直接上代码

#include<iostream>
#include<malloc.h>
#include<stdio.h>
#include<vector>
using namespace std;
//单链表结构类型定义
typedef int datatype;
vector<int>v;
typedef struct node
{datatype data;struct node* next;
}linklist;
linklist* create() {v.clear();cout << "输入递增数列 -1结束\n";int x;while (cin >> x, x != -1)v.push_back(x);linklist* head = new node();head->next = NULL;head->data = -0x3f3f3f3f;for (int i = v.size() - 1; ~i; i--) {linklist* nw = new node();nw->next = head->next;nw->data = v[i];head->next = nw;}return head;
}
void print(linklist* head) {node* p = head->next;while (p) {cout << p->data << " ";p = p->next;}puts("");
}
void _delete(linklist* head, datatype mn, datatype mx) {node* p = head;while (1) {if (p == NULL)return;if (p->next && p->next->data > mn && p->next->data < mx) {node* q = p->next;while (q && q->data > mn && q->data < mx) {q = q->next;}p->next = q;return;}p = p->next;}}
int main()
{linklist* head;int min, max;head = create();printf("原链表为：\n");print(head);puts("***************请 为 min 输入一个整数******************");scanf("%d", &min);puts("***************请 为 max 输入一个整数******************");scanf("%d", &max);_delete(head, min, max);//调用单链表删除函数printf("***********删除介于 min 和 max 之间的结点后的链表*********\n");print(head);return 0;
}

西电数据结构上机题目-删除单链表中介于min与max之间的结点相关推荐

【1138】数据结构上机测试2-1:单链表操作A（顺序建表+删除节点）（SDUT）
数据结构上机测试2-1:单链表操作A Time Limit: 1000ms Memory limit: 4096K 有疑问?点这里^_^ 题目描述输入n个整数,先按照数据输入的顺序建立一个带头 ...
删除单链表中的重复节点
删除单链表中的重复节点一.题目描述已知单链表L,写一算法,删除其中的重复节点.(更好的阅读体验,请访问程序员在旅途) 二.分析解答 2.1 知识点分析本题主要考察链表的相关知识点,其中包括:单链 ...
python 链表倒数第k个节点_链表-删除单链表中倒数第k个节点
题目实现一个函数,一个可以删除单链表中倒数第k个节点难度简单分析本题比较简单,实现方法多种多样,这里提供一种方法首先明确一点,在单链表中删除倒数第k个节点,需要找到他的前一个节点,让前一个 ...
用O(1)的时间复杂度删除单链表中的某个节点
用O(1)的时间复杂度删除单链表中的某个节点给定链表的头指针和一个结点指针,在O(1)时间删除该结点.链表结点的定义如下: struct ListNode {int m_nKey;ListNode* ...
删除单链表中倒是第K个结点
[问题描述] 设有头结点单链表,删除单链表中倒数第k个结点. [输入形式] 第一行输入若干个整数建立带头结点的单链表(以输入字符作为结束). 第二行输入一个整数k,表示删除倒数第k个结点. [输出形式 ...
写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点
/*实验2 1. 写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点 (low和high的值是多少可自由设计).并且要在程序中验证其功能实现. (可在实验1的第3题的基 ...
数据结构上机测试2-2:单链表操作B
题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个). 输入第一行输入元素个数n: 第二行输入n个整数. 输出第一行输出初始链表 ...
数据结构上机测试2-1:单链表操作A
题目描述输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除.分别输出建立的初始单链表和完成删除后的单链表. 输入第一行输入数据个数n: ...
删除单链表中的重复节点(c语言版本)
这是一道经典的面试题,下面是我的研究和举一反三,特整理如下: 分为三种情形: (1)删除有序链表的重复节点,重复节点一个都不留 (2)删除有序链表的重复节点,重复节点只留一个 (3)删除无序链表的重复 ...

西电数据结构上机题目-删除单链表中介于min与max之间的结点

西电数据结构上机题目-删除单链表中介于min与max之间的结点相关推荐

最新文章

热门文章