链表
五星上将美玉
个人总结使用 请选择性参考
展开
-
选择排序.单链表存储
选择排序思路:1. 到无序序列中最小(最大)的值 2. 与“无序序列”中的第一位值进行交换(则该值变为“有序序列”中的最后一位)(回顾单链表的创建与输出)#include<stdio.h>#include<iostream>#include<cstdlib>using namespace std;typedef struct node{ int data; struct node *next;}...原创 2021-12-04 11:20:07 · 330 阅读 · 0 评论 -
单链表的排序与删除
#include<iostream>#include<cstdlib>#include<cstdio>using namespace std;typedef struct node{ int data; struct node* next;}node;node *Creatlist(){ node *head = new node[10]; head->next = NULL; node* pre = head;; int n; cha.原创 2021-10-31 15:36:05 · 444 阅读 · 0 评论 -
单链表节点的删除与排序
问题描述】输入一组整数,以单链表的形式存储,删掉里面存放偶数的节点,并按照从小到大的顺序排序,并输出【输入形式】整数序列,以空格为间隔,最多十个整数【输出形式】整数序列,以空格为间隔【样例输入】3 5 8 9 1 2 4【样例输出】1 3 5 9【样例说明】【评分标准】思路:节点的排序与冒泡排序基本相同,可以采用交换data值而不改变节点值 删除时可以不使用函数,在录入节点时就将其pass掉,符合条件的才能作为data录入#include<stdio....原创 2021-10-31 14:53:55 · 486 阅读 · 0 评论 -
顺序表的逆置
【问题描述】试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,...,an)逆置为(an,...,a1)。【输入形式】连续输入多个正整数,每数之间以一个空格隔开,最后一个数为-1作为结束标志。如 1 2 3 4 5 -1【输出形式】把输入的正整数逆序输出,每数之间以一个空格隔开。如 5 4 3 2 1【样例输入】1 2 3 4 5 -1【样例输出】5 4 3 2 1【样例说明】【评分标准】1.创建函数 2.逆置...原创 2021-09-22 20:01:28 · 216 阅读 · 0 评论