linklist.c

综合运用C的基本功能实现的小软件

#include<stdio.h>
#include<malloc.h>
#include<string.h>
#include"Linklist.h"



linklist *Creat(void)
{

	linklist *head=NULL;
	head=(linklist *)malloc(sizeof(linklist));
	head->next=NULL;
	return head;
}



linklist *Search(linklist *head,char ntype[LENGTH] )
{

	linklist *p=NULL;
	
	p=head->next;
	while(p!=NULL)
	{
		if(strcmp(ntype,p->product_type)==0)
		break;
		else
			p=p->next;
	}
	if(p==NULL)
	{
		printf("不存在该产品，请核对输入是否正确! \n");
        return NULL;
	}
	else
	return p;
}

void Insert(linklist *head,linklist *obj)
{
     linklist *p=NULL;
	 linklist *q=NULL;
	 linklist *r=NULL;
	 if(head->next==NULL)
	 {
	 
		 head->next=obj;
		 obj->next=NULL;
	 }
	 else
	 {
	 
		 p=head->next;
		 if(p->prise<obj->prise)
		 {
		 
			 head->next=obj;
			 obj->next=p;
		 }
		 else
		 {
			 while((p->next!=NULL)&&(p->prise>obj->prise))
			 {
				 r=p;
				 p=p->next;
			 }
			 q=p->next;
			 if(p->prise>obj->prise)
             {
			 
				 p->next=obj;
				 obj->next=q;
			 }
			 else 
			 {
			 
				 r->next=obj;
				 obj->next=p;
			 }
		 }

	 }

}

void Delete(linklist *head,linklist *obj)
{
     linklist *p=NULL;
	 linklist *q=NULL;
	 
	 p=head->next;
	 q=head;

	 while(p!=obj)
	 {
	     q=p;
		 p=p->next;
		 
	 }

	 q->next=p->next;
	 free(obj);

}

void Print(linklist *head)
{

	linklist *p=NULL;
	p=head->next;
	do
	{
	
		printf("%s,%4d,%6d  \n ",p->product_type,p->num_of_goods,p->prise);
		p=p->next;
	}while(p!=NULL);
	
}