用带尾指针的单循环链表作为队列的存储结构 设计算法以实现队列的各运算

2020-09-23 社会 83阅读
typedef struct LNode {
//定义链表节点
int data;
struct LNode *next;
}LNode, *LinkList;
LinkList Head; //定义全局变量链表头

//构造空链表
LinkList InitList( )
{
static LinkList head;
head = (LinkList) malloc (sizeof(LNode));
if( ! head) exit (OVERFLOW);
head->next = NULL;
return head;
}
//输入数据插入到链表后,创建循环链表
Status CreateList(LinkList head ,int m)
{
LinkList p,q;
int i;
p = head;
for(i=1;i q = (LinkList)malloc(sizeof(LNode));
q->data = i;
q->next = NULL;
p->next = q;
p = p->next;
if(i == m) { p->next = Head->next; } //链成循环链表
}
return OK;
}
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com