链队列的初始化，建立，插入，查找，删除。

 

代码

// //
// 链队列的初始化，建立，插入，查找，删除。 //
// Author:Wang Yong //
// Date: 2010.8.19 //
// //



#include < stdio.h >
#include < stdlib.h >

typedef int ElemType;

//

// 定义队列结点类型

typedef struct Qnode
{
ElemType data;
struct Qnode * next;
} Qnode;

/// 定义队列结点的头指针，为指针

typedef struct
{
Qnode * front;
Qnode * rear;
}LQueue, * LinkQueue;

//

// 队列初始化

LinkQueue LinkQueueInit()
{
LinkQueue Q;
Qnode * P;
Q = (LinkQueue)malloc( sizeof (LQueue)); // 申请头，尾指针结点
P = (Qnode * )malloc( sizeof (Qnode)); // 申请头结点
P -> next = NULL;
Q -> front = Q -> rear = P;
return Q;
}

/// //

// 入队

void LinkQueueEnter(LinkQueue Q,ElemType x)
{
Qnode * p;

p = (Qnode * )malloc( sizeof (Qnode)); // 申请新结点
p -> data = x;
p -> next = NULL;

Q -> rear -> next = p;

Q -> rear = p;

}

/// //

// 出队

ElemType LinkQueueOut(LinkQueue Q)
{
ElemType x;
Qnode * p;
if (Q -> front != Q -> rear)
{
p = Q -> front -> next;;
x = p -> data;
Q -> front -> next = p -> next; // 移动头指针
free(p);
if (Q -> front -> next == NULL) // 最后一个元素出队后，队空，修改队尾指针
Q -> rear = Q -> front;
}
else
return 0 ;
return x;
}
int main()
{
LinkQueue lqueue;
lqueue = LinkQueueInit();
ElemType x;
printf( " 请输入入队列的元素： " );
while (scanf( " %d " , & x) != EOF)
{
LinkQueueEnter(lqueue,x);
}
Qnode * p;

for (p = lqueue -> front -> next; p != lqueue -> rear -> next; p = p -> next )
printf( " %d " ,p -> data);
printf( " 出队列的结果为： " );
while (lqueue -> front != lqueue -> rear)
{

printf( " %d " ,LinkQueueOut(lqueue));
}

return 0 ;
}

 

转载于:https://www.cnblogs.com/newwy/archive/2010/10/10/1847463.html