1.数组长度和线性表长度区别?
答:数组的长度是存放线性表的存储空间的长度,存储分配后这个量是一般是不变的。有个别同学可能会问,数组的大小一定不可以变吗? 我怎么看到有书中谈到可以动态分配的一维数组。是的,一般高级语言,比如C.VB、C++都可↓人用编程手段实现动态分配数组,不过这会带来性能上的损耗。线性表的长度是线性表中数据元素的个数,随着线性表插入和删除操作的进行,这个量是变化的。在任意时刻,线性表的长度应该小于等于数组的长度。
2.线性表顺序存储结构的优缺点?
答:优点,无需为表示,表中元素之间的逻辑关系而增加额外的存储空间。可以快速的存取表中任意位置的元素。
缺点,插入和删除操作需要移动大量元素,当线性表长度变化较大时难以确定,存储空间的容量造成存储空间的碎片。
3.头指针与头结点的区别?
答:头指针是指链表指向第一个节点的指针,若链表有头结点,则是指向头结点的指针指针具有标识作用,所以,常用头指针冠以链表的名字,无论链表是否为空,指针均不为空指针链表的必要元素。
头点头节点是为了操作的统一和方便而设立的,放在第一元素结点之前,其数据域一般无意义,有了头结点,对第一元素结点插入结点和删除第一结点,操作与其他节点的操作就统一了,头节点不一定是列表的必要元素 。
4.单链表第i个数据插入结点的算法思路:
答:1.声明一指针p 指向链表头结点,初始化j 从1开始;
2.当ji<i 时,就遍历链表,让p 的指针向后移动,不断指向下一结点,j累加1;
3.若到链表末尾P 为空,则说明第i个结点不存在;
4.否则查找成功,在系统中生成一个空结点s;
5、将数据元素e 赋值给s->data;
6.单链表的插人标准语句s->next=p->next
P > n ext= s;
7.返回成功。
2.当ji<i 时,就遍历链表,让p 的指针向后移动,不断指向下一结点,j累加1;
3.若到链表末尾P 为空,则说明第i个结点不存在;
4.否则查找成功,在系统中生成一个空结点s;
5、将数据元素e 赋值给s->data;
6.单链表的插人标准语句s->next=p->next
P > n ext= s;
7.返回成功。
5.单链表的第i个数据删除结点的算法思路:
1.声明以指针p指向链表头指针;
2.当j<i 时,就遍历链表,it p 的指针向后移动,不断指向下一个结点,1累加1;
3.若到链表末尾p为空,则说明第i 个结点不存在;
4.否则查找成功,将欲删除的吉点p->next 赋值给q ;
5.单链表的删除标准语句p->next=q->next ;
6.将q 结点中的数据赋值给e,作为返回;
7.释放q 结点;
8.返回成功。
3.若到链表末尾p为空,则说明第i 个结点不存在;
4.否则查找成功,将欲删除的吉点p->next 赋值给q ;
5.单链表的删除标准语句p->next=q->next ;
6.将q 结点中的数据赋值给e,作为返回;
7.释放q 结点;
8.返回成功。
6.单链表整表创建的算法思路:
答:1.声明一指针p和计数器变量i;
2.初始化一空链表L;
3.让L 的头结点的指针指向NULL,即建立一个带头结点的单链表;
4.循环:
生成一新结点赋值给p;
随机生成一数字赋值给p 的数据城p->data;
将p 插入到头结点与前一新结点之间。
答:1.声明一指针p和计数器变量i;
2.初始化一空链表L;
3.让L 的头结点的指针指向NULL,即建立一个带头结点的单链表;
4.循环:
生成一新结点赋值给p;
随机生成一数字赋值给p 的数据城p->data;
将p 插入到头结点与前一新结点之间。
7.单链表整表删除的算法思路如下:
1.声明一结点p 和q;
2.将第一个结点赋值给P ;
3.循环:
将下一结点赋值给q;
释放p;
将q 赋值给p。
1.声明一结点p 和q;
2.将第一个结点赋值给P ;
3.循环:
将下一结点赋值给q;
释放p;
将q 赋值给p。
8.双链表的插入:
答:s - >prior = p;
/*把p赋值给s的前展,如图中0*/
p -> next = s; /*把日赋值给p 的后继,如图中4*/
s-> next = p -> next;
/*把p->next 赋值给目的后继,如图中2*/
p -> next-> prior = s;
/*把8 赋值给p->next 的前驱,如團中3*/
p -> next = s; /*把日赋值给p 的后继,如图中4*/
9.双向链表的删除:
答:
p->prior->next-p->next;
/*把p->next 赋值给p->prior 的后继,如图中0*/
p->next->prior=-p->prior;
/*把p->prior 赋值给p->next 的前驱,如图中2*/
free(p);
/*释放结点*/