anyview 数据结构 第二章 双向链表(2023-09-16)

【DC02PE93】

试写一算法，删除一条带头结点的链表中所有data域重复的结点，但每种重复的结点都需要保留一个。

#include "allinclude.h"  //DO NOT edit this line
DuLinkList delDuplicateDuLNodes(DuLinkList L)
{   // Add your code here
    if(L){
        ElemType* pos=(ElemType*)malloc(20*sizeof(ElemType));
        DuLNode * H = L;
        DuLNode * A = L;
        int k=1;
        int i=0;
        if(H&&H->next){
            while (H->next) {
                H=H->next;
                for(i=0;pos[i];i++){
                    if(pos[i]==H->data) k=0;
                }
                if(k==1){
                    pos[i]=H->data;
                }
                else {
                    if(H->next){H->prior->next=H->next;
                    H->next->prior=H->prior;}
                    else {
                        H->prior->next=NULL;
                    }
                }
                k=1;
            }
        }
        return A;
    }
}

【DC02PE94】

试写一算法，将一条带头结点的双向链表逆置。

#include "allinclude.h"  //DO NOT edit this line
void reverseDuLinkList(DuLinkList L)
{   // Add your code here
     DuLNode * H = L;
     if(H&&H->next&&H->next->next){
        DuLNode * P = L->next->next;
        H->next->next=NULL;
        while (P) {     
            if(P->prior!=H->next){P->prior->next=H->next;
            H->next->prior=P->prior;
            P->prior->prior=H;
            H->next=P->prior;}
            if(P->next)P=P->next;
            else {
                P->next=H->next;
                H->next->prior=P;
                P->prior=H;
                H->next=P;
                return;
            }
        }
     }
}

【DC02PE97】

】试写一算法，从某个结点p开始，双向交错遍历一条双向循环链表…

#include "allinclude.h"  //DO NOT edit this line
void InterleavedTravelDuCirLinkList(DuCirLinkList L, DuLNode* p)
{   // Add your code here
if (L->next==L) {
    return;
}
    if(p&&p->next){
        DuLinkList O=L;
        DuLinkList  S=p->prior;
        DuLinkList  K=p->next;
        while(S->next!=K){
            if(K==O&&S==O)break;
            if(K==O)K=K->next;
            if(S==O)S=S->prior;
            if (S==K) {
                if(S!=O)printf("%c",S->data);
                break;
            }
            printf("%c",K->data);
            printf("%c",S->data);
            S=S->prior;
            K=K->next;

        }
        if(p->data)printf("%c",p->data);
    }

}

【DC02PE98】

试写一算法，判断采用双向循环链表定义的、类似链表的结构是否为合法的双向循环链表。在该结构中，data域中记录的字符字符各不相同。
注意：在本道题目中，会打印该结构中所有有关联的DuLNode结点的data值，但由于条件限制，不会打印这些结点的前驱和后继关系。因此需要通过单步调试，观察该结构的任意结点的前驱和后继情况。

#include "allinclude.h"  //DO NOT edit this line
Status isLeagalDuCirLinkList(DuCirLinkList L)
{   // Add your code here
    DuLinkList H=L;
    if(!H)return TRUE;
    if(H){
        if(H->next==H&&H->prior==H)return TRUE;
        if(H->next!=H){
            while (H&&H->next) {
                if(!(H->next->prior==H))return FALSE;
                H=H->next;
                if(H==L)return TRUE;
            }
        }
    }
    return FALSE;
}