7.27 数据结构学习笔记-双向链表与循环链表

数据结构-双向链表与循链表

一. 双向链表–添加（insert）时出现的问题

bool insertList(Node after, E element, int index){//index表示在第几个地方插入，实际上是取代第几个的意思，原来的向后排
    if(index < 1) return 0;   //如果插入的位置小于1，那肯定是非法的
    while (--index) {   //通过--index的方式不断向后寻找前驱结点
        after = after->next;   //正常情况下继续向后找
          if(after == NULL) return 0;  
    }
    Node node=(Node)malloc(sizeof (struct ListNode));
    node->element=element;
    node->next=after->next;
    after->next=node;
    node->prev=after;
    //if(after->next!=NULL) 
    after->next->prev=node;
    return 1;
}

问题1. if(after->next!=NULL) 需不需要判断后续节点存在？

我认为是不需要，首先在初始化时我们便将每个节点的next/prev都设置为NULL，
如果后节点不存在，node->next=after->next; 这一步也能正确赋值为NULL，
after->next->prev=node; 这一步则会自动完成不了，应该不会有什么影响吧，大概

二. 循环链表

看起来很简单 啊 没深入学习，打群星化身天灾去了。