zoukankan      html  css  js  c++  java
  • 数据结构之链表学习01

                    一、链表的定义:

                            a、n个节点离散分配

                            b、彼此通过指针相连

                            c、每个节点只有一个前驱节点,每一个节点只有一个后续节点

                            d、首节点没有前驱节点,尾节点没有后续节点

                   二、链表中的术语:  

                            a、首节点:第一个有效节点

                            b、最后一个有效节点

                            c、头结点:第一个有效节点之前的那个节点,头结点并不存放有效数据,加头结点的目的主要是为了方便对链表的操作,而且最为重要的一点是(头结点的数据类型和首节点类型一样)

                            d、头指针:指向头结点的指针变量

                            e、尾指针:指向尾节点的指针变量

                    三、如果希望通过一个函数来对链表进行处理,我们至少需要接受链表的哪些信息:

                                         我们只需要一个参数就可以(那就是头指针),为什么这么讲呢?因为我们通过头指针可以推算出链表的其他所有的信息

                    四、链表的分类:

                           a、单链表:就是前一个节点的指针域指向后一个节点(如图所示):

                                    

                           b、双链表:每一个都有两个指针域(也就是分别指向前驱和后续)

                           c、循环链表:能通过任何一个节点找到其他所以的节点(首尾指针相互指向)

                           d、非循环链表

                   五、总结:

                           今天是第二天继续学习数据结构了,自己的代码水平比较菜,只用通过不断的学习和不断的练习来提高自己,加油,坚持下去。

                         

  • 相关阅读:
    [CodeForces]Codeforces Round #429 (Div. 2) ABC(待补)
    About Me
    2018-06-14
    Codeforces Codeforces Round #484 (Div. 2) E. Billiard
    Codeforces Codeforces Round #484 (Div. 2) D. Shark
    Codeforces Educational Codeforces Round 44 (Rated for Div. 2) F. Isomorphic Strings
    Codeforces Educational Codeforces Round 44 (Rated for Div. 2) E. Pencils and Boxes
    Codeforces Avito Code Challenge 2018 D. Bookshelves
    Codeforces Round #485 (Div. 2) D. Fair
    Codeforces Round #485 (Div. 2) F. AND Graph
  • 原文地址:https://www.cnblogs.com/1121518wo/p/10903397.html
Copyright © 2011-2022 走看看