创建链表的同时自动完成结点数据排序

最新推荐文章于 2023-03-30 00:29:52 发布

smallgyy

最新推荐文章于 2023-03-30 00:29:52 发布

阅读量1k

点赞数

分类专栏： C++程序设计--原创+转载

本文链接：https://blog.csdn.net/gyysmall/article/details/21741425

版权

本文展示了如何使用C++创建一个链表，并在插入节点的过程中自动根据节点数据进行排序。通过定义节点结构、创建链表、插入节点、遍历链表和删除链表的函数，实现了链表的有序构建。

摘要由CSDN通过智能技术生成

/*
 创建链表时自动完成链表上结点按某一关键字排序
 最简单的方法是在创建链表时用插入结点的方式完成链表的建立

/* C++代码 */

#include <iostream>
using namespace std;

struct  node  //结点结构   
{ int data ;   
  node * next;   
};   

int main()
{
  node * CreateList( );  //建立链表函数声明   
  void  PrintList( node *); //输出链表中结点信息函数声明   
  node * InsertNode(node *,node *); //在链表中插入结点函数声明  
  node * deleteAll(node *);//删除整个链表  
  int linkLength(node * head); //获取链表中结点个数
  node * head=NULL;
  cout<<"开始创建链表，请输入结点数据，当输入数据为0时，建立链表完毕"<<endl;
    /*创建链表*/    
  head=CreateList( ); //调用链表创建函数，返回所建链表的头指针   
    /*遍历输出链表*/  
  PrintList(head);  //调用链表遍历函数，输出全部结点信息   
    /*删除整个链表*/  
  cout<<"\n链表上结点个数为:"<<linkLength(head)<<endl;
  head=deleteAll(head);
  cout<<"删除整个链表后，链表上的结点个数为:"<<linkLength(head)<<endl;

    return 0;

}

node * CreateList( ) //建立链表函数声明，通过插入结点来建立链表 
{  node * In