4_5.txt

C语言数据结构知识原代码 C语言数据结构知识原代码C语言数据结构知识原代码

#include<stdio.h>
#define maxsize 100
typedef struct node{
 char data;
 struct node *next;
 }snode;  
 typedef struct node{
 snode *front,*rear;
 }qlink;  
initqueue(qlink *q)         /*队列初始化*/
{
 q->front=NULL;
 q->rear=NULL;
}

enqueue(qlink *q,char *s) /*数据元素进队*/

{
 int i=0;snode *p;
 while(s[i]!='\0')
 {
 p=(snode *)malloc(sizeof(snode));
 p->data=s[i];
 p->next=NULL;
 if(q->front==NULL)
  q->front=q->rear=p;
  else
  {
   q->rear->next=p;
   q->rear=p;
   }
 i++;
 }
}
delqueue(qlink *q,char *e)
{
 snode *p;
 if(q->front==NULL)return 0;
  else
  {
   p=q->front;*e=p->data;
   q->front=q->front->next;
   if(q->front==NULL)q->rear=NULL;
   free(p);
  return 1;
  }
}
main()
{
 qlink q;char *s,e;
 initqueue(&q);
 printf("请输入进队的字符串.\n");
 gets(s);
 enqueue(&q,s);
 while(q.front!=NULL){
  delqueue(&q,&e);
  printf("%c",e);
 }
}