数据结构考研分类复习真题 第二章 答案[8]

．在线性表的链式存储结构中头指针指链表的指针若链表有头结点则是链表的头结点的指针头指针具有标识作用故常用头指针冠以链表的名字头结点是为了操作的统一方便而设立的放在第一元素结点之前其数据域一般无意义(当然有些情况下也可存放链表的长度用做监视哨等等)有头结点后对在第一元素结点前插入结点和删除第一结点其操作与对其它结点的操作统一了而且无论链表是否为空头指针均不为空首元结点也就是第一元素结点它是头结点后边的第一个结点

．见上题

．()将next域变为两个域: pre和next其值域均为maxsize初始化时头结点(下标为的元素)其next域值为其pre域值为n(设n是元素个数且n<maxsize)

() stalist[stalist[p]pre]pre;

() stalist[p]next;

在单链表中不能从当前结点(若当前结点不是第一结点)出发访问到任何一个结点链表只能从头指针开始访问到链表中每个结点在双链表中求前驱和后继都容易从当前结点向前到第一结点向后到最后结点可以访问到任何一个结点

．本题是链表的逆置问题设该链表带头结点将头结点摘下并将其指针域置空然后从第一元素结点开始直到最后一个结点为止依次前插入头结点的后面则实现了链表的逆置

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []