单向循环链表

    注意:            在插入和删除的操作中,一定要把链表的头和尾拿出来单独分析!  由于链表在第一次完整连接后(比如下面程序中的PushBack函数),每个节点在链表中的内存地址已经固定了下来,比如上图中,b里保存的指针始终就是指向c的next的地址,c中保存的指针始终就是指向d的next的地址,d中保存的指针始终是指向head的地址,所以即使在a,b间插入一个元素e,也不会影响b
相关文章
相关标签/搜索