chap线性表.PPTVIP

NO* L S 2 8 3 7 5 ^ P R 练习: 对单链表分别执行下列各程序段,画出结果示意图. (8) T=L; T- next =P- next; free(P); (9) S- next =L; NO* L S 2 8 3 7 5 ^ P R (1) L=P- next; 2 8 3 7 5 ^ P R S L L NO* L S 2 8 3 7 5 ^ P R (2) R-data=P-data; 2 8 5 7 5 ^ P R S NO* (3) R-data=P-next -data; 2 8 7 7 5 ^ P R S L S 2 8 3 7 5 ^ P R NO* (4) P-next -next -next -data=P-data; 2 5 3 7 5 ^ P R S L S 2 8 3 7 5 ^ P R NO* (5) T=P; while(T!=NULL) { T-data=(T-data)*2; T=T-next; } L S 2 8 3 7 5 ^ P R L S 2 ^ P R 10 14 6 16 T NO* (6) T=P; while(T- next!=NULL) { T-data=(T-data)*2; T=T-next; } L S 2 ^ P R 10 14 6 8 L S 2 8 3 7 5 ^ P R NO* (7) P=(LNode*)malloc(sizeof(LNode)); P-data=10; R-next =P; P-next =S; L S 2 8 3 7 5 ^ P R NO* (7) P=(LNode *)malloc(sizeof(LNode)); P-data=10; R-next=P; P-next=S; P L S 2 8 3 7 5 ^ P R L S 2 8 3 7 5 ^ P R NO* (7) P=(LNode *)malloc(sizeof(LNode)); P-data=10; R-next=P; P-next=S; P 10 L S 2 8 3 7 5 ^ P R L S 2 8 3 7 5 ^ P R NO* (7) P=(LNode *)malloc(sizeof(LNode)); P-data=10; R-next=P; P-next=S; L S 2 8 3 7 5 ^ R P 10 L S 2 8 3 7 5 ^ P R NO* (7) P=(LNode *)malloc(sizeof(LNode)); P-data=10; R-next=P; P-next=S; L S 2 8 3 7 5 ^ R P 10 L S 2 8 3 7 5 ^ P R NO* (8) T=L; T-next=P-next; free(P); L S 2 8 3 7 ^ P R T 5 L S 2 8 3 7 5 ^ P R NO* (9) S-next=L; L S 2 8 3 7 5 P R 如果 S-next= =L 则S所指向的结点为尾结点. L S 2 8 3 7 5 ^ P R NO* 一、判断题 1．线性表的逻辑顺序与存储顺序总是一致的。 2．顺序存储的线性表可以按序号随机存取。 3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。 4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。 NO* 一、判断题 5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。 7．线性表的链式存储结构优于顺序存储结构。 8．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。 10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。 NO* 三、填空题 1．带头结点的单链表H为空的条件是__________________。 2．非空