第十五讲:
主要内容:数据的组织与处理(2)结构。
指针和结构
链表:建立链表的过程
指针和结构结构在这种数据也是 存储到内存单元中的,因此它也有地址。
链表:
链表属于动态数据结构,可以类比成一环接一环的链条,这里的每一个‘’环“视作一个节点,结点串在一起形成链表。
这种数据结构非常灵活,结点数目无需事先指定,可以临时生成,
每个结点哟哟哟自己的存储空间,结点间的存储空间也无需连续,结点之间的 串联由指针来完成,指针的操作又极为灵活方便,习惯上称这种结构为动态数据结构。
这种结构的最大优点是插入和删除结点方便,无需移动大批数据,只需修改指针的指向,这是编程中十分重要的一种。