Advertisement

用C++开发自组织单向链表

阅读量:

这是一个数据结构作业:

基于C++的自动排序单向链表实现

分析:该链表在功能特性上与优先队列 priority_queue 具有相似之处。
共性特征 :两者均属于非线性数据结构,具备无容量限制的存储能力,且在每次数据插入操作后均可维持数据的有序状态。
差异之处 :优先队列依托于二叉堆结构,其自动排序的实现成本较低;而链表则需要在每次插入时从头开始逐项遍历,直至确定插入位置,从而增加操作复杂度。
当处理大量数据时,此类插入操作将带来较高的时间消耗。

我的代码实现如下:
编写算法过程中需特别关注边界条件问题。例如:
1.若链表处于空状态,则新数据可直接作为头节点进行添加。
2.若待插入的数据值小于当前头节点的值,则该数据应替换原有头节点的位置。
3…

复制代码
    #include<iostream>
    #include<stdio.h>
    #include<algorithm>
    
    using namespace std;
    #define bigint 1e9
    
    struct node{
    	int data;
    	node* next;
    	node(int data){
    		this->data = data;

全部评论 (0)

还没有任何评论哟~