如题;这是一套完整的可运行的代码;需要读者有一定的基础去阅读;
语言是用C语言实现;在C++环境中编写;在C++中可直接运行;在C语言中需要改部分头文件和输出语句;
头文件;这要是代码的声明部分;
# ifndef _LINKQUEUE_
# define _LINKQUEUE_
# include <iostream>
using namespace std;
typedef int DataType;
typedef struct Node
{
DataType data;
struct Node * next;
}LinkQueue, * PLinkQueue;
//由于仅带尾指针的单循环链表尾指针不断变化, 所以只能传递地址,通过地址改变实参的值;
PLinkQueue CreateLinkQueue(void);
void DestroyLinkQueue(PLinkQueue * pR);
bool EmptyLinkQueue(PLinkQueue * pR);
bool InLinkQueue(PLinkQueue * pR, DataType x);
bool OutLinkQueue(PLinkQueue * pR, DataType * val);
bool FrontLinkQueue(PLinkQueue * pR, DataType * val);
# endif
实现文件;主要是代码的实现;
# include "LinkQueue.h"
PLinkQueue CreateLinkQueue(void)
{
PLinkQueue R = (PLinkQueue)malloc(sizeof(LinkQueue));
if (NULL != R)
{
R->data = 0;
R->next = R;
return R;
}
else
{
cout << "Memory allocate is errir! " << endl;
system("pause");
exit(0);
}
}
void DestroyLinkQueue(PLinkQueue * pR)
{
PLinkQueue H = *pR;
PLinkQueue p = H->next;
PLinkQueue q = NULL;
while (p != H)
{
q = p;
p = p->next;
free(q);
q = NULL;
}
free(H);
*pR = NULL;
return;
}
bool EmptyLinkQueue(PLinkQueue * pR)
{
PLinkQueue R = *pR;
if (R->next == R)
{
return true;
}
else
{
return false;
}
}
bool InLinkQueue(PLinkQueue * pR, DataType x)
{
PLinkQueue R = *pR;
PLinkQueue p = (PLinkQueue)malloc(sizeof(LinkQueue));
if (NULL == p)
{
return false;
}
else
{
p->data = x;
p->next = NULL;
p->next = R->next;
R->next = p;
*pR = p;
return true;
}
}
bool OutLinkQueue(PLinkQueue * pR, DataType * val)
{
PLinkQueue R = *pR;
PLinkQueue H = R->next;
if (EmptyLinkQueue(pR))
{
return false;
}
else
{
PLinkQueue p = H->next;
H->next = p->next;
*val = p->data;
if (p == R)
{
*pR = H;
}
free(p);
p = NULL;
return true;
}
}
bool FrontLinkQueue(PLinkQueue * pR, DataType * val)
{
PLinkQueue R = *pR;
PLinkQueue H = R->next;
if (EmptyLinkQueue(pR))
{
return false;
}
else
{
return H->next->data;
}
}
Main函数;
# include "LinkQueue.h"
int main(int argc, char ** argv)
{
DataType val = 0;
PLinkQueue R = CreateLinkQueue();
for (int i = 0; i < 10; i++)
{
InLinkQueue(&R, i + 1);
}
for (int i = 0; i < 10; i++)
{
OutLinkQueue(&R, &val);
cout << val << " ";
}
DestroyLinkQueue(&R);
if (NULL == R)
{
cout << "test" << endl;
}
system("pause");
return 0;
}