c语言,习题7循环链表 (1)c语言,习题7循环链表 (1)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node_type
{
int data;
struct node_type *next;
}node_type;
typedef struct lqueue_type{
node_type * rear;
}lqueue_type;
int EMPTYQL(lqueue_type *q)
{
if(q->rear==q->rear->next)return (1);
else return (0);
}
node_type *FRONTQL(lqueue_type *q)
{
if(EMPTYQL(q))
{
printf("queue is empty");
return NULL;}
else return(q->rear->next->next);}
void enequnue(lqueue_type *q,node_type *new_node) {
new_node->next = q->rear ->next ;
q->rear ->next = new_node;
q->rear=new_node;
}
node_type *outequnue(lqueue_type *q)
{
node_type *s;
if(EMPTYQL(q)){
printf("queue is empty");
return NULL;}
else s=q->rear->next->next;//Ö¸ÕësÖ¸Ïò³ö¶ÓµÄ½áµã if
(s==q->rear)//µ±¶ÓÁÐÖÐÖ»ÓÐÒ»¸ö½áµãʱ£¬¸Ã½áµã³ö¶Óºó£¬Ð轫¶ÓβָÕëÖ¸
C语言版章节练习题(1-6...7.在循环单链表中,最后一个结点的指针指向___结点。 8. 在双向链表中每个结点...
密码译码等 第 7 章 函数 主要考核知识点: 熟练...链表的操作 学习方法:通过例题及习题中的代码来理解...) 2.1以下叙述中正确的是 A)C 语言比其他语言...
数据结构(C语言版)习题解答_理学_高等教育_教育专区...1元素还有剩余 return 1; }//IsReverse 3.7 ...[i]=0; } 3.10 假设以带头结点的单循环链表...
2015年广西壮族自治区数据结构C语言版试题及答案 1、非空的循环单链表head的尾...∞ 11、6个顶点的强连通图中,含有的边数至少是 A.4 B.5 C.6 D.7 12...
7.线性表的链式存储结构优于顺序存储结构。 8.在线性表的顺序存储结构中,插入...(A) 单链表 (B) 顺序表 (C) 双链表 (D) 单循环链表 三 填空题 1....
2015年青海省数据结构C语言版理论考试试题及答案 1、非空的循环单链表head的尾...A)2k B) 2k-1 C)k D) 2k 7、在数据结构中,与所使用的计算机无关的是...
五、计算题 编写一个程序,从整型文件 test.txt 中读出所有整数并将其存到链表...C 7 D 8 C 9 C 10 A 二、多项选择题 题号 答案 1 ABC 2 ABD 3 ...
A.线性结构 B.树形结构 C.图状结构 D.集合 (7)数据在计算机存储器中表示时...用尾指针表示的单循环链表 2.2 填空题 (1)线性表是n个元素的___。 (2)线...
c语言习题及其答案(1)_IT认证_资格考试/认证_教育...C.(*p).n++ D.++p->n 其实是一个链表,p-...( 7.结构体类型只有一种。 () ) ×√× 8....
习题指导与解答 【分析】第 5 个元素的存储地址=第 1 个元素的存储地址+(7...(Lnode)); C->next=C; //创建空循环链表 C 存放字符 D=(Linklist)malloc...

我要评论