学到链表。记录一下。
链表有多种:静态链表、单链表、双链表、循环链表。
单链表中的指针域指向下一个元素,最后一个指针指向NULL。
循环链表和单链表不同的是最后一个元素的指针域指向了头节点。
双向链表的节点有三部分,其中两部分是指针域。一个指向前一个节点,一个指向后一个节点。
有的语言没有指针,要用到静态链表。
实现方法类似于单链表,只是在“指针域”的地方有编号(索引?),它的数值就是指向的位置。如“指针域”为3,就是指向三号元素。
具体链表实现代码很多,就不贴了。
学到链表。记录一下。
链表有多种:静态链表、单链表、双链表、循环链表。
单链表中的指针域指向下一个元素,最后一个指针指向NULL。
循环链表和单链表不同的是最后一个元素的指针域指向了头节点。
双向链表的节点有三部分,其中两部分是指针域。一个指向前一个节点,一个指向后一个节点。
有的语言没有指针,要用到静态链表。
实现方法类似于单链表,只是在“指针域”的地方有编号(索引?),它的数值就是指向的位置。如“指针域”为3,就是指向三号元素。
具体链表实现代码很多,就不贴了。