题目
[主观题]
单链表的存储结构描述如下: typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 以带头结点的单链表为存储结构,实现简单选择排序算法。 void SelectSort (LinkList *L)
答案
选择排序一趟找出一个关键字最小的结点其数据和当前结点进行交换;若要交换指针则须记下当前结点和最小结点的前驱指针。核心语句段如下: p=head->next; while(p) (q=p->next; r=p; //设r是指向关键字最小的结点的指针 while(q!=null) (if(q一>data data)r=q; q=q一>next; } if(r!=p)r一>datap一>data; p=p一>nex 选择排序一趟找出一个关键字最小的结点,其数据和当前结点进行交换;若要交换指针,则须记下当前结点和最小结点的前驱指针。核心语句段如下:p=head->next;while(p)(q=p->next;r=p;//设r是指向关键字最小的结点的指针while(q!=null)(if(q一>data data)r=q;q=q一>next;}if(r!=p)r一>datap一>data;p=p一>nex
更多“单链表的存储结构描述如下: typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 以带头结点的单链表为存…”相关的问题
第1题
单链表的存储结构描述如下: typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 编写算法,在带头结点的单链表L中,统计出结点值等于给定值x的所有结点数。 int CountX(LinkList L,ElemType x)
点击查看答案
第5题
在以下几种存储结构中,哪个最适合用作链栈? (1)带头结点的单链表 (2)不带头结点的循环单链表 (3)带头结点的双链表。
点击查看答案
第6题
从表中任一结点出发,都能遍历整个表的存储结构是()。
点击查看答案
第7题
在单链表中,要取得某个元素,只要知道指示该元素所在结点地址的指针即可,因此,单链表是随机存取的存储结构。
点击查看答案
第8题
【习题3-4】在以下几种存储结构中,哪个最适合用作链栈? (1)带头结点的单链表 (2)不带头结点的循环单链表 (3)带头结点的双链表。
点击查看答案
第9题
二、简答题(每小题10分,共20分) 1. 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好? 2 . 描述以下三个概念的区别:头指针、头结点、首元结点(第一个元素结点)。在单链表中设置头结点的作用是什么?
点击查看答案
第10题
【EX-2-1-5】在单链表中,增加一个头结点的目的是为了()。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构
点击查看答案