<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont-阿里云开发者社区

开发者社区> 开发与运维> 正文

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont

简介: 存储一大波数的时候,我们通常使用的是数组,但有时候数组显得不够灵活,比如下 面这个例子。 有一串已经从小到大排好序的数 2 3 5 8 9 10 18 26 32。
  • 存储一大波数的时候,我们通常使用的是数组,但有时候数组显得不够灵活,比如下 面这个例子。 有一串已经从小到大排好序的数 2 3 5 8 9 10 18 26 32。现需要往这串数中插入 6使其得 到的新序列仍符合从小到大排列。如我们使用数组来实现这一操作,则需要将 8和 8后面的 数都依次往后挪一位。
  • 上面的操作显然很耽误时间,如果使用链表则会快很多。
  • 链表的插入:
  • 定义每个结点:。左边的部分用来存放具体的数值,那么用一个整型变量就可以;右边的部分需要存储下一个结点的地址,可以用指针来实现(也称为后继指针) 。
  • 如下:
 struct node {   
  int data;    
  struct node *next; 
   }; 

  • 代码:
 #include<iostream>
 #include<stdio.h>
 #include<stdlib.h>
using namespace std;
struct node{
int data;
struct node*next;
};
int main(){
  struct node *head;
  head=NULL;
  struct node *p,*q,*t;
  int n,a;cin>>n;
  for(int i=1;i<=n;i++){
      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;
  }
    cin>>a;
     t=head;
   while(t!=NULL){
    if(t->next->data>a){
             p=(struct node *)malloc(sizeof(struct node));
       p->data=a;
        p->next=t->next;
       t->next=p;
       break;
    }
    t=t->next;
   }
    t=head;
  while(t!=NULL){
    cout<<t->data<<" ";
    t=t->next;
  }
  return 0;
}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
开发与运维
使用钉钉扫一扫加入圈子
+ 订阅

集结各类场景实战经验,助你开发运维畅行无忧

其他文章