摘要: 上一篇写了如何来生成链表,这一篇介绍链表的基本操作。 1.求表长 表长就是链表中结点的个数 2.读表元素 通常给定一个序号i,查找表的第i个元素。在链表中,任何相邻的两个结点通过一个指针相连,一个结点的位置包含在前边结点的next域中。所以,必须从头指针出发,一直往后移动,直到第i个结点 3.定位 阅读全文
posted @ 2017-12-29 17:08 whj999 阅读(309) 评论(0) 推荐(0)
摘要: 链表指的是存储结构是链式的。指每一个结点除了本身数据之外,还有一个指针指向了下一个结点的地址。就像火车车厢,车厢本身是数据,车钩链接着下一个车厢。 链表有单链表,双链表,循环链表结构,本节只介绍最简单的单链表 单链表定义: type Student struct {Name string //字段, 阅读全文
posted @ 2017-12-29 16:35 whj999 阅读(327) 评论(0) 推荐(0)