77问答网
所有问题
当前搜索:
链表和指针
在C语言中,什么是
链表
呀?
答:
函数功能:在
链表
中插入元素. *输入:head 链表头
指针
,p新元素插入位置,x 新元素中的数据域内容 *输出:无 ***/ void insert(Node * head,int p,int x){ Node * tmp = head; //for循环是为了防止插入位置超出了链表长度 for(int i = 0;i<p;i++){ if(tmp == NU...
数据结构,
链表
,
指针
函数int LocateElem(List L,ElemType e,Status...
答:
e)==TRUE){ printf("\n数据元素%d存储在第%d个结点。\n",e,j); return j; } } printf("\n数据元素%d不存在。\n",e); return 0;}int main(){ …… //创建
链表
LocateElem(L,3,compare); //函数作为实参}运行结果:...
为什么在
链表
的删除或者插入的操作中要用二级
指针
?
答:
你好,其实这个问题我当时也迷糊了,后来想想其实也不难,呵呵,我们分析一下:如果用C语言描述单
链表
如下:typedef struct node{ DataType data;//节点的数据域 struct node *next;//节点的
指针
域 }ListNode;typedef ListNode *LinkList;ListNode *p;//p是节点 LinkList head;//head是头指针 注意...
有谁知道为什么n个元素的三叉
链表
的空
指针
域是n+2?
答:
三叉
链表
的结点数为 n,那么
指针
域一共有 3*n 个。我们知道,n 个结点的二叉树一共有 n-1 条边(除了根节点外,每个节点都有一条边指向它,所以是 n-1 条边)。根据这一规律,在三叉链表中,不难知道指向子节点的指针域有 n-1 个,指向父节点的指针域也有 n-1 个。3*n - 2*(n-1)...
单选:
链表
中队首
指针
和队尾指针的关系是什么
答:
A 和 B 比较,如果 B 不适合,那么 A 更加不适合,鉴于是单选,排除 B。C 和 D 比较,如果 C不适合,那么 D 更加不适合,鉴于是单选,排除 C。剩下 A 和 D。队列是“先进先出”,因此 队首
指针
和 队尾指针 都必须 容易求得。D选项给定了队尾指针,而且是循环单
链表
,队尾指针的 next...
Java语言没有
指针
,怎样实现
链表
?
答:
链表
的数据结构我们可以用类List来实现链表结构,用变量Head、Tail、Length、Pointer来实现表头。存储当前结点的
指针
时有一定的技巧,Pointer并非存储指向当前结点的指针,而是存储指向它的前趋结点的指针,当其值为null时表示当前结点是第一个结点,因为当删除当前结点后仍需保证剩下的结点构成链表,如果Pointer...
单
链表
类中指向类自身的
指针
问题
答:
注意了,此处定义的是一个类(数据类型),并没有看到实际的对象(类实例,变量)。Node类的某一对象含一个指向Node类对象的
指针
next,next可以指向自己,也可以指向其他Node类对象。您不能说next包含什么,只能说next指向的对象包含什么,而next仅仅是一个指针,除了指向自己、别的Node对象以外,还可以是...
头
指针
,头结点,表头结点区别
答:
2. 头结点:是
链表
头
指针
指向的节点,通常是后添加的不包含任何数据信息的节点,而第一个节点才是真正的链表中的数据节点。3. 表头结点:是链表中存储线性表中第一个数据元素的结点。若链表中附设头结点,则表头结点为链表中的第一个结点;若链表不附设头结点,则表头结点为链表中的第二个结点,即...
头
指针
,头结点,头结点的指针的关系?
答:
头
指针
与头结点不同,头结点即第一个结点,头指针是指向第一个结点的指针。
链表
中可以没有头结点,但不能没有头指针。这个头指针的意义在于,在访问链表时,总要知道链表存储在什么位置(从何处开始访问),由于链表的特性(next指针),知道了头指针,那么整个链表的元素都能够被访问,也就是说头指针...
麻烦讲解一下C语言中的
链表
答:
双向
链表和
单链表类似,就是多了一个指向区,指向当前节点的上一个节点,好处是,因为单链表只能顺序向下读取,而不能你想读取,双项链就可以任意方向读取数据了。一般链表在应用时,会额外建立一个链表头。在链表头里会有一些方便对链表操作的东西。比如你说的free
指针
,链表的第一节点地址,链表的尾...
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜