辛勤信封

文章
6
资源
0
加入时间
2年10月21天

双向链表实现(c/c++)二.链表的基本操作实现三.总结

前言数据结构还是得来一手。一.关于链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。链表通过指针域能把多个元素串联起来。一般的链表中每个元素只有一个指向下一个元素的指针域,而我们的双向链表却有两个指针域,其中一个指针域指向下一个元素,另一个指针域指向这个元素的上一个元素。接下来看程