- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 学习数据结构遇到的课后练习,C++将两个递增的有序链表合成一个递增的有序链表,新链表使用原本两个链表的存储空间,不占用其他存储空间。表中不允许有重复的元素。
个人理解:利用指针来访问两个有序的链表,让两个链表相互比较,如果La的元素小于Lb中的,那么就把Lb中的元素存入Lc,否则就把La中的存入Lc,如果两个相同就把La的存进去,Lb的删掉,更新指针。如果到其中一个的结尾了,另一个没有到结尾,就把剩余的元素插到Lc中。最后删除Lb;释放Lb的空间。如果解释的不清楚,请理解一下。其他就是链表的基本操作。废话少说直接上代码嘞!希望大佬可以指点错误;#include<iostream>using namespace std;#def.
2021-12-09 18:23:08
705
1
原创 自学数据结构的第7天,C++对链表的基本操作,初始化,插入,删除,输入(前插和后插法),输出,取值,查找等
C++对链表的基本操作,初始化,插入,删除,输入(前插和后插法),输出,取值,查找等操作,在刚刚接触数据结构的时候常常因为自己不会链表的基本操作烦恼;终于在掉了很多头发后搞懂了数据结构链表的一些基本操作。其实个人认为链表就像一根铁链,有一个个结点,结点内存着数据域和指针域,它与顺序表比较的话,链表的空间是不需要预先分配的,所以链表在内存空间的使用上多了一点灵活性,想用就分配。废话不多说,直接开整,由于下面我写了两种输入的方法,所以输入的时候你们可以根据题目要求来挑选,前插法呢插入的顺序会和你输入的顺序相
2021-11-30 17:32:47
1092
2
空空如也
虚拟机遇到一下问题咋解决
2022-10-01
eclipse的运行问题
2022-03-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人