算法小白第五天

用链表来存储数据

#include <stdio.h>
#include <stdlib.h> //这里创建一个结构体用来表示链表的结点类型
struct node
{
int data;
struct node *next;
};
int main() {
struct node *head,*p,*q,*t;
int i,n,a;
scanf("%d",&n);
head = NULL;//头指针初始为空
for(i=1;i<=n;i++)//循环读入n个数
{
scanf("%d",&a);
//动态申请一个空间，用来存放一个结点，并用临时指针p指向这个结点
p=(struct node *)malloc(sizeof(struct node));
p->data=a;//将数据存储到当前结点的data域中
p->next=NULL;//设置当前结点的后继指针指向空，也就是当前结点的下一个结点为空
if(head==NULL)
head=p;//如果这是第一个创建的结点，则将头指针指向这个结点
else
q->next=p;//如果不是第一个创建的结点，则将上一个结点的后继指针指向当前结点
q=p;//指针q也指向当前结点
}
//输出链表中的所有数
t=head;
while(t!=NULL)
{
printf("%d ",t->data);
t=t->next;//继续下一个结点
}

return 0;

}

链表中插入一个数

#include<stdio.h>
#include<stdlib.h>
struct node{
int data;
struct node *next;
};
int main(){
struct node *p,*head,*q,*t,*y,h;
head=NULL;
int n,i,a,x;
scanf("%d",&n);//存储数的个数
for(i=1;i<=n;i++)//循环读入n个数
{
scanf("%d",&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;
    
}
scanf("%d",&x);//读入待插入的数

y=head;//从链表头部开始遍历
while(y!=NULL)//当没有到达链表尾部的时候循环
{
if(y->next->data > x)//如果当前结点下一个结点的值大于待插入数，将数插入到中间
{
//用来存放新增结点
p=(struct node *)malloc(sizeof(struct node));//动态申请一个空间，
p->data=x;
p->next=y->next;//新增结点的后继指针指向当前结点的后继指针所指向的结点
y->next=p;//当前结点的后继指针指向新增结点
break;//插入完毕退出循环
}
y=y->next;
}
h=head;
while(h!=NULL)
{
printf("%d ",h->data);
h=h->next;
}

getchar();getchar();

return 0;

}