【数据结构】之 线性表详解

?

?

双向链表

定义

双向链表的的指针域在前面说过，它有两个指针域，一个指针域指向本结点的直接前驱，另一个则指向直接后继

?定义:

typedef struct DNode{
    char data;
    int len;
    struct DNode *prior;
    struct DNode *next;
}DNode,*DList;

?

创建

//尾插法创建 
DList createFromTail(DList L){
    DNode *s,*r;
    int flag = 1;
    char data;
    r = L;
    printf("尾插法建立表,&data);
        getchar();
        if(data == '#'){
            //若输入 # 则退出 
            flag = 0;
        }else{
            s = (DList)malloc(sizeof(DNode));
            s->data = data;
            s->prior = r;
            s->next = L;
            r->next = s;
            r = s;
            L->prior = r;
            (L->len)++; 
            flag = 1;
        }
    }
    printf("结束输入...n");
    print(L);
    return L;
}

（编辑：网站开发网_盐城站长网 ）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!