在一组从小到大排序的数据中插入一个数，使其仍然这样排列

最新推荐文章于 2023-09-17 17:08:02 发布

旧酒笙

最新推荐文章于 2023-09-17 17:08:02 发布

阅读量6.6k

点赞数

分类专栏：数据结构文章标签：数据结构链表升链表插入

本文链接：https://blog.csdn.net/a97699/article/details/81072029

版权

该博客介绍如何在已按升序排序的链表中插入一个数，保持链表的有序性。首先读入n个整数构建链表，然后读取要插入的数，遍历链表找到合适位置插入，最后输出链表中的所有数。

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

#include<iostream>
#include<cstdlib>
using namespace std;
//创建一个结构体，表示链表的节点类型
struct node{
   int data;
   struct node *next;
};
int main()
{
   struct node *head,*p,*q,*t;
   int n,a;
   cin>>n;
   head=NULL;//将其头指针设置为空
   for(int i=1;i<=n;i++){//循环读入n个数，
       cin>>a;
       //动态申请空间,
       p=(struct node*)malloc(sizeof(struct node));
       p->data=a;//存放数据
       p->next=NULL;//设置这个节点的后一个节点为空
       if(head==NULL)//对节点进行判断，是否为第一个创建的节点
       head=p;
       else q->next=p;// 将上一个节点的后继指针指向这个节点
       q=p;//指针q指向这个节点
   }
   //在链表中对数据进行插入
   t=head;
   cin>>a;
   while(t!=NULL){
       if(t->next->data>a){//对t节点的下一个节点的data数据