C 队列之数据结构

#include<stdio.h>

#include<stdlib.h>

typedef struct List

{

int * elem;

List * next;

}Note,*Link;

typedef struct Sqr

{

Link front;

Link rear;

}sqr;

void init(sqr &s)

{

s.front=s.rear=(Link)malloc(sizeof(Note));

if(!s.front) exit(0);

s.front->next=NULL;

}

void creat(sqr &s)

{

int i;

for(i=0;i<5;i++)

{

Link p=(Link)malloc(sizeof(Note));// 尼玛 坑爹呀 弄了半天就是分空间出错了（如果把这句放在for循环外面 那么每次赋值就把上次的覆盖了 地址就只有这么一个嘛 ）

if(!p) exit(0);

scanf("%d",&p->elem);

p->next=NULL;

s.rear->next=p;

s.rear=p;

}

}

void display(sqr &s)

{

printf("头为： %d\n",s.front->next->elem);

}

void main()

{

sqr s;

init(s);

creat(s);

display(s);

}