jiudinizhi1.c

数据结构基础学习程序

#include<stdio.h>                //haoshilede
#include<malloc.h>            //jiudi ni zhi chengxu zhinengdui shuzi
#define null 0
#define datatype char  
typedef struct node		 //dingyi jiedian jiegou leixing
{
 datatype data;			//shujuyu
 struct node *next;	      //zhizhenyu
 }linklist;

linklist *creatlist()    //weichafachuangjianlianbiao
{char ch;
linklist *head,*s,*r;
head=(linklist*)malloc(sizeof(linklist));
r=head;
ch=getchar();
while(ch!='$')
{s=malloc(sizeof(linklist));
s->data=ch;
r->next=s;
r=s;
ch=getchar();
}
r->next=NULL;
return head;
}

void printlist(linklist *t) //shuchu lianbiao zhong ge jiedianxinxi
{
  linklist *p;
  p=t;
  printf(" xian xing biao :\n");
  while(p->next!=NULL)
  {printf("%c->",p->data);
  p=p->next;
  }
}

void printlist2(linklist *t) //shuchua lianbiao zhong ge jiedianxinxi,you dian wenti
{
  linklist *p;
  p=t->next;
  printf(" xian xing biao :\n");
  while(p!=NULL)
  {printf("%c->",p->data);
  p=p->next;
  }
}
linklist *reverlist(linklist *head)		//nizhi lianshi jibenxianxingbiao
{
	linklist *q,*p;
	if(head && head->next)			//dang lianshi jiben biao
	{      //zhong youliangge yishang de jiedianshi ,jinxing nizhi
	p=head;	//zhizhen p zhi xiang zhizhen head suozhixiang de lianshi jibenxianxingbiao
	q=p->next; //zhi zhen q zhixiang lianshibiao de di 2 ge jiedian
	p->next=null;//zai diyige jiedian yu di er gejiedian yu di 2 ge jiedianduankai ,yuan lai de
	while(q)//lianshibia biancheng liangge jibenxianxingbiao ,fenbie youzhizhen head he zhizhen q zhixiang
	{
	p=q;
	q=q->next;//meici jiang zhizhen q zhixiang lianbiao dediyige jiedian,charudao zhizhen head zhixiang
	p->next=head;//lianbiao de4 zuiqianmian
	head=p;
	}

   }
   return(head);
}

void main()
{
 linklist *head=NULL,*p;
printf("please input the serial:\n");
 head=creatlist();//chuangjian lianshi jiben xianxingbiao
 printf("\n\n");
 
 printlist2(head);//shuchu chuangjian chenggongde lianbiao
 printf("\n");
 
 p=reverlist(head);//jiang lianbiao nizhi
 printf("\n\n");
 
 printlist(p);//shuchu ni zhi hou de xianxingbiao
 }