数据结构--链表

2018-01-08 13:34:30来源:网络收集作者:纳米程序员人点击

分享

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

数据结构--链表


代码:
#include
#include
#include
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<data<<" ";
t=t->next;
}
return 0;
}

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台