您好、欢迎来到现金彩票网!
当前位置:八马彩票 > 概念结点 >

21试述头结点、首元结点、头指针这三个概念的区别。

发布时间:2019-07-04 13:23 来源:未知 编辑:admin

  2.1试述头结点、首元结点、头指针这三个概念的区别。2.2线性表有两种存储结构:顺序表和链表。试问:如果线性表的元素个数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线试述头结点、首元结点、头指针这三个概念的区别。

  2.2线性表有两种存储结构:顺序表和链表。试问:如果线性表的元素个数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素,那么应采用哪种数据结构?为什么?

  2.3设单链表结点指针域为next,试写出删除链表中指针p所指结点的直接后续的C语言语句。

  我来答可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  头结点:是为了方便操作链表而附设的,头结点数据域通常用来保存跟链表有关的信息,比如链表的长度;

  首元结点:就是链表里“正式”的第一个结点,即链表的开始结点。形如a1,a2,a3,...an;

  头指针:头指针是指向链表的基地址。如果链表存在头结点则头指针就是指向头结点的地址,反之指向首元结点的地址。

  如果要求以最快的速度存取线性表中的数据,则应当采取顺序表,因为顺序表适用于频繁访问,且增删改较小,但增加可移除结点速度慢。而链表则适用于频繁增删改,因为要移动结点的次数少,但访问速度慢,因为要挨个去走访。

http://essexappliance.net/gainianjiedian/715.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有