知识大全 数据结构考研分类复习真题 第二章 答案[8]
Posted 结点
篇首语：人的影响短暂而微弱，书的影响则广泛而深远。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[8]相关的知识，希望对你有一定的参考价值。
．在线性表的链式存储结构中 头指针指链表的指针 若链表有头结点则是链表的头结点的指针 头指针具有标识作用 故常用头指针冠以链表的名字 头结点是为了操作的统一 方便而设立的 放在第一元素结点之前 其数据域一般无意义(当然有些情况下也可存放链表的长度 用做监视哨等等) 有头结点后 对在第一元素结点前插入结点和删除第一结点 其操作与对其它结点的操作统一了 而且无论链表是否为空 头指针均不为空 首元结点也就是第一元素结点 它是头结点后边的第一个结点
．见上题
．( )将next域变为两个域: pre和next 其值域均为 maxsize 初始化时 头结点(下标为 的元素)其next域值为 其pre域值为n(设n是元素个数 且n<maxsize) ( ) stalist[stalist[p] pre] pre; ( ) stalist[p] next;
在单链表中不能从当前结点(若当前结点不是第一结点)出发访问到任何一个结点 链表只能从头指针开始 访问到链表中每个结点 在双链表中求前驱和后继都容易 从当前结点向前到第一结点 向后到最后结点 可以访问到任何一个结点
．本题是链表的逆置问题 设该链表带头结点 将头结点摘下 并将其指针域置空 然后从第一元素结点开始 直到最后一个结点为止 依次前插入头结点的后面 则实现了链表的逆置
cha138/Article/program/sjjg/201311/23362相关参考
．在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为:【北京航空航天大学一（分）】 rlink(p)←q; llink(p)←llink(q); llin
．()la () &
．[题目分析]本题所用数据结构是静态双向链表其结构定义为 typedef struct node char data[maxsize];∥用户姓名maxsize是
()voidCreatOut()∥建立有n个单词的单向链表重复单词只在链表中保留一个最后输出频度最高的k个单词 LinkedListla; la=(LinkedList)malloc(size
．[题目分析]在递增有序的线性表中删除数值相同的元素要知道被删除元素结点的前驱结点 LinkedListDelSame(LinkedListla) ∥la是递增有序的单链表本算法去掉数值相同的
()要求编程实现带头结点的单链表的逆置首先建立一单链表然后逆置 typedef struct node int data;∥假定结点数据域为整型 struct&
()本题与上面两题类似要求结果指针为lc其核心语句段如下 pa=la>next;pb=hb>next; lc=(LinkedList)malloc(sizeof(LNode));
．设 q:=p^llink; 则 q^rlink:=p^rlink; p^rlink^llink:=q; p^llink:=q^llink; q^lli
．[题目分析] 知道双向循环链表中的一个结点与前驱交换涉及到四个结点(p结点前驱结点前驱的前驱结点后继结点)六条链 void Exchange(LinkedListp)∥p是
．[题目分析]顺序存储结构的线性表的逆置只需一个变量辅助空间算法核心是选择循环控制变量的初值和终值 void SeqInvert(ElemTypea[]intn)∥a是具有n个元素用一