假设有一个带表头结点的链表,表头指针为head,每个结点含三个域:data,next和prior。其中data为整型数域,next和prior均为指针域。现在所有结点已经由next域连接起来,试编一个算法,利用prior域(此域初值为NULL)把所有结点按照其值从小到大的顺序链接起来。
正确答案:



答案解析:有

微信扫一扫手机做题
假设有一个带表头结点的链表,表头指针为head,每个结点含三个域:data,next和prior。其中data为整型数域,next和prior均为指针域。现在所有结点已经由next域连接起来,试编一个算法,利用prior域(此域初值为NULL)把所有结点按照其值从小到大的顺序链接起来。
微信扫一扫手机做题