

2.5 画出执行下列各行语句后各指针及链表的示意图。 L=(LinkList)malloc(sizeof(LNode)); P=L; for(i=1;i<=4;i++){
P->next=(LinkList)malloc(sizeof(LNode)); P=P->next; P->data=i*2-1; }
P->next=NULL;
for(i=4;i>=1;i--) Ins_LinkList(L,i+1,i*2); for(i=1;i<=3;i++) Del_LinkList(L,i);
解:




2.6 已知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
a. 在P结点后插入S结点的语句序列是__________________。 b. 在P结点前插入S结点的语句序列是__________________。 c. 在表首插入S结点的语句序列是__________________。 d. 在表尾插入S结点的语句序列是__________________。 (1) P->next=S;
(2) P->next=P->next->next; (3) P->next=S->next; (4) S->next=P->next; (5) S->next=L;
数据结构线性表答案 学习资料学习资料隐藏>> 第一章 线性表 2.1 描述以下三个概念的区别:头指针,头结点,首 元结点(第一个元素结点) 。解:头指针是指向链表...
数据结构线性表答案_IT认证_资格考试/认证_教育专区。数据结构线性表答案第一章 线性表 2.1 描述以下三个概念的区别:头指针,头结点,首元结点(第一个 元素...
数据结构(线性表习题含答案)_电脑基础知识_IT/计算机_专业资料。数据结构第二章 线性表习题含答案 说明:顺序存储的线性表称为向量。 一,单项选择题一个向量第...
数据结构复习试题--线性... 3页 免费 十套数据结构试题及答案 40页 1下载...() 【北方交通大学 2001 一、14 (2 分) 】 A.线性表采用顺序存储,必须...
顺序表的运算 学号 姓名 课程名称:数据结构 实验室 计算机号 成绩评定 教师签名 日期: V C 或 TC 1. 掌握线性表的基本概念 2. 掌握线性表的建立、插入和...
2012数据结构作业1-线性表-参考答案_司法考试_资格考试/认证_教育专区。数据结构作业 2012 作业 1. 线性表 编程作业: 1. 将顺序表逆置,要求用最少的附加空间...
线性表中的数据元素可以是数字、字符、记录等不同类型。 B. 线性表根据存储结构分可以有顺序表、链表、动态表 C. 线性表中包含的数据元素个数不是任意的。 D....
数据结构复习题答案:线性表 问答题 1、解答:(1)顺序存储是按索引(隐含的)直接存取数据元素,方便灵活,效率高,但插入、 删除操作时将引起元素移动,因而降低效率;...
数据结构作业 1 线性表参考答案 作业 1.线性表 编程作业: 1. 将顺序表逆置,要求用最少的附加空间。参考答案 #include <stdio.h> #include <malloc.h> #...
3.线性表的顺序存储是通过___来反应元素之间的逻辑关系,而链式存储结构是通过___来反应元素之间的逻辑关系。 【答案】(1)数据元素的前后顺序 (2)元素中的指针...
热门文档