第十九周项目一：动态链表体验（六）：将值为X的结点插入到升序的链表中

最新推荐文章于 2021-09-19 19:01:44 发布

小小数据挖掘工程师

最新推荐文章于 2021-09-19 19:01:44 发布

阅读量626

点赞数

分类专栏：编程练习文章标签： c++

本文链接：https://blog.csdn.net/lu_yunjie/article/details/43197189

版权

本文分享了在动态链表中如何将值为X的节点插入到已排序的链表中，遵循升序排列。通过对比上一题的解决方法，总结了学习心得。

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



/*

*copyright (c) 2014, 烟台大学计算机学院.

*All rights reserved.

*文件名称：test.cpp 

*作者：陆云杰

*完成日期：2015年1月27日 

*版本号：v1.0

* 

*

*问题描述：动态链表体验

*程序输入：数据

*程序输出：将值为X的结点插入到升序的链表中后的数据

*/

#include <iostream>
using namespace std;
struct Node
{
    int data;
    struct Node *next;
};
Node *head=NULL;
void make_list3();
void out_list();
void insert();
int main( )
{
    make_list3();
    out_list();
    insert();
    out_list();
    return 0;
}
void make_list3()
{
    int n;
    Node *t,*p,*q;
    cout<<"输入若干正数（以0或一个负数结束）建立链表："<<endl;
    cin>>n;
    while(n>0)
    {
        t=new Node;
        t->data=n;
        t->next=NULL;
        if(head==NULL)
            head=t;
        else
        {
            if(n<=head->data)
            {
                t->next=head;
                head=t;