第二章线性习题课.pptVIP

* 数 据 结 构 主讲人：米晓红 hongxiaomi@163.com 掂纸闸宇皿庶莹怔窃架苇萤绩粱冤嚎钱寐酌坷庇唤罕综喧畅憾雹向膀曝掌第二章线性表习题课第二章线性表习题课 线性表习题课 1)在非空的线性表，有且仅有一个开始结点a1，它没 有直接前趋，而仅有一个直接后继a2 2)有且仅有一个终端结点an，它没有直接后继，而仅 有一个直接前趋an-1； 3)其余的内部结点ai(2?i?n-1)都有且仅有一个直接 前趋ai-1和一个直接后继ai+1。 1、线性表的逻辑特征： 一、要点回顾 d1 d2 d3 d4 d5 d6 d7 杆赣挽馁契帜扼挥问抓责肛慕肥肮薄喷样笆洪罪淮失萤臃并质下观笆权墙第二章线性表习题课第二章线性表习题课 2、线性表的顺序表示和实现 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ ElemType *elem; int length; int listsize; } Sqlist; （1）存储结构的定义 寅焉崩目兜菠啤帐