链表的建立和插入

链表的建立和插入

用例子来表示
1、编写程序。创建链表并按要求输出。
结点类型如下：
struct node
{
char info[20];
int grade[2];
struct node *link;
};
要求：
（1）采用后插建立链表法创建一个包含n（n>0）个结点的链表，结点个数n及各结点成员的值
均由键盘输入。请使用动态链表实现，否则不得分。
（2）输出各结点中info和grade成员的值，见测试数据。
代码：

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(node)
typedef struct node
{
char info[20];
int grade[2];
struct node*link;
}Node;
Node *creat(int n)//创建链表
{
Node *p1,*p2,*head;
for(int i=0;i<n;i++)
{
p1=(Node*)malloc(LEN);
scanf("%s%d%d",&p1->info,&p1->grade[0],&p1->grade[1]);
if(i==0)
	head=p1;
else
	p2->link=p1;
p2=p1;
}
p2->link=NULL;
return head;
}
void print(Node *head)//输出链表
{
while(head)
{
	printf("%s:%d %d\n",head->info,head->grade[0],head->grade[1]);
	head=head->link;
}
}
int main()//主函数
{
	Node *head=NULL;
	Node *m;
	int n;
	scanf("%d",&n);
	m=creat(n);
	print(m);
return 0;
}

结果：

2、编写程序。创建链表并完成链表的插入操作。
结点类型如下：
struct node
{
char info[20];
int no;
int grade;
struct node *next;
};
要求：
（1）采用后插建立链表法创建一个包含n个结点的链表，结点个数n及各结点成员的值均由键盘
输入。说明：输入数据时，各结点成员值按grade值从小到大的顺序初始化。
（2）输入待插入结点成员的值，并将该结点有序插入到链表中，最后输出各结点info和no成员
的值，输出格式见测试数据。
（3）请使用动态链表实现，否则不得分。
代码：

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(node)
typedef struct node
{
char info[20];
int no;
int grade;
struct node *next;
}Node;
Node *creat(int n)   //链表的建立
{
Node *p1,*p2,*head;
for(int i=0;i<n;i++)
{
p1=(Node*)malloc(LEN);
scanf("%s%d%d",&p1->info,&p1->no,&p1->grade);
if(i==0)
	head=p1;
else
	p2->next=p1;
p2=p1;
}
p2->next=NULL;
return head;
}
void print(Node *head)  //链表的输出
{
while(head)
{
	printf("%s:%d->",head->info,head->no,head->grade);
	head=head->next;
}
}
Node *insert(Node *head)  //链表的插入
{
Node *p1,*p2,*p3;
p1=(Node*)malloc(LEN);
scanf("%s%d%d",&p1->info,&p1->no,&p1->grade);
p2=head;
if(p1->grade<p2->grade)
{
	p1->next=head;
	head=p1;
	return head;
}
while(p2!=NULL&&p1->grade>p2->grade)
{
p3=p2;
p2=p2->next;
}
if(p2=NULL)
{
	p3->next=p1;
	p1->next=NULL;
}
else
{
	p1->next=p2;
	p3->next=p1;
}
return head;
}
int main()
{
	Node *head=NULL;
	Node *m;
	int n;
	scanf("%d",&n);
	m=creat(n);
	m=insert(m);
	print(m);
return 0;
}

结果：