线性表的插入(链表基础)
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}LNode,*LinkList;
void CreateLink(LinkList *L,int n)
{
*L=(LinkList)malloc(sizeof(LNode));
LinkList p,s;
p=*L;
p->next=NULL;
int i;
for(i=0;i<n;i++)
{
s=(LinkList)malloc(sizeof(LNode));
scanf("%d",&(s->data));
p->next=s;
p=s;
}
p->next=NULL;
return ;
}
void InsertList(LinkList *L)
{
LinkList p;
p=*L;
LinkList s;
s=(LinkList)malloc(sizeof(LNode));
scanf("%d",&(s->data));
while(p->next) //再次强调当前元素是用p->next表示的,这样方便删除插入操作
{
if(p->next->data>=(s->data)) //用第一个大它的数去做
{
s->next=p->next;
p->next=s;
break; //break能够取到第一个大它的数
}
else
p=p->next;
}
return;
}
void print(LinkList *L)
{
LinkList p;
p=*L;
while(p->next)
{
if(p->next->next==NULL)
printf("%d\n",p->next->data);
else
printf("%d ",p->next->data);
p=p->next;
}
return ;
}
int main()
{
int n;
LinkList L;
scanf("%d",&n);
CreateLink(&L,n);
InsertList(&L);
print(&L);
return 0;
}