insert.c

来自「一个有关linux下面Makefile与链表结合的演示程序」· C语言 代码 · 共 24 行

#include<stdio.h>
#include"def.h"
struct student *insert(struct student * head, struct student * stud)
{
	struct student *p0,*p1,*p2;
	p1=head;
	p0=stud;
	if(head==NULL)
		{head=p0;p0->next=NULL;}
	else
		while((p0->num>p1->num)&&(p1->next!=NULL))
			{p2=p1;p1=p1->next;}
	if(p0->num<=p1->num)
		{
			if(head==p1) head=p0;
			else p2->next=p0;
			p0->next=p1;
		}
	else
		{p1->next=p0;p0->next=NULL;}
	n=n+1;
	return (head);
}