关于链表中头指针和头结点的理解

线性表使用顺序(数组)存储时有个弊端,那就是在插入和删除时须要大量的移动数据,这显示是很是消耗时间的,因此能够采用链式存储,即有一个指针域(单链表),来记录下个结点的存储位置(地址),这样在插入和删除结点时只须要修改指针域便可,从而大量减小移动数据所消耗的时间。来看链表的定义:node struct node { int data; struct node *next; }; 其中有两个元素
相关文章
相关标签/搜索