lianbiaoxuchazhi.c

数据结构基础学习程序

#include<stdio.h>					//chengxu hao shi 
#include<malloc.h>					//shuru 8 7 6 4$5 shuchu 4 5 6 7 8

typedef char datatype;
typedef struct node					//dingyi jie dian lei xing 
{ datatype data;
 struct node *next;
 }linklist;

insert(linklist *l,datatype x)			// cha ru zi han shu
 {linklist *p,*q,*s;
  
   //p=l;
  //while(p!=NULL)          //ce shi shifou cha zhi
   // {printf("%c",p->data);
   //  p=p->next;
	// }
	 
   p=l;							//huo de yuan lai de lian biao
   while((p!=NULL)&&(x>=p->data))	//xian zuo pan duan shifou wei kong erqie da yu cai charu
   { q=p;
    p=p->next;
    }
    s=malloc(sizeof(linklist));			// xin jian lin shi jiedian"s"
    s->data=x;							// gei "s" fu shi  zhi
    q->next=s;							//rang "s" bei xiao de zhi xiang
    s->next=p;							// "s" zhi xiang xia yige bita da de zhi 
  }

main()
{
    char ch;
    linklist *head,*r;							// tou cha fa jian li lian biao
    head=NULL;
	printf("shuru lianbiao de jiedian he yao cha ru de zhi:\n");// tou jie dian wei kong
     ch=getchar();								//huo de zi fu zhi dao "$"fu wei zhi
     while(ch!='$')								// chengxu zhong wei dan yin hao
   { r=malloc(sizeof(linklist));				//xin jian jie dian	
      r->data=ch;					// gei xin jie dian "r" fushizi
      r->next=head;					//rang tou zhi bei "r" zhen zhi xiang 
      head=r;						//
      ch=getchar();
    }
    ch=getchar();
    insert(head,ch);					// diao yong charu zi han shu 
    r=head;
	printf("now show the answer:\n");
     while(r!=NULL)
    {printf("%c",r->data);			// "\n"huan hang fu zuihao jia shang 
      r=r->next;
	 }

}