《数据结构用C语言描述》第二章.ppt

计算双向循环链表的长度 int Length ( dlinklist *head ) { //计算带表头结点的双向循环链表的长度 dlinklist * p = head-next; int count = 0; while ( p != head ) { p = p-next; count++; } return count; } 双向循环链表的插入 (非空表) q-prior = p; q-next = p-next; p-next = q; q-next-prior = q; 在结点 *p 后插入25 head head 31 48 15 p p 31 48 25 15 q 双向循环链表的插入 (空表) q-prior = p; q-next = p-next; p-next = q; q-next-prior = q; p q head 25 head p 在结点 *p 后插入25 int Insert ( dlinklist * head, int i, datatype x ) { dlinklist *p,*q; p = GET ( head, i-1 ); //指针定位于插入位置 if ( p == head i != 1) return 0; q = malloc( sizeof ( dlinklist ) ); //分配结点 q-data = x; q-prior = p; p-next-prior = q; //在前驱方向链入新结点 q-next = p-next; p-next = q; //在后继方向链入新结点 return 1; } 双向循环链表的删除 p-next-prior = p-prior; p-prior-next = p-next; (非空表) 删除48 head head 31 48 15 p 31 15 双向循环链表的删除 p-next-prior = p-prior; p-prior-next = p-next; head 31 p 删除31 int Remove ( dlinklist * head, int i ) { dlinklist * p = GET( head, i ); //指针定位于删除结点位置 if ( p == head ) return 0; p-next-prior = p-prior; p-prior-next = p-next; //删除结点 p free ( p ); //释放 return 1; } 顺序表与链表的比较 基于空间的比较 存储分配的方式 顺序表的存储空间是静态分配的 链表的存储空间是动态分配的 存储密度 = 结点数据本身所占的存储量/结点结构所占的存储总量 顺序表的存储密度 = 1 链表的存储密度 1 顺序表与链表的比较 基于时间的比较 存取方式 顺序表可以随机存取，也可以顺序存取 链表是顺序存取的 插入/删除时移动元素个数 顺序表平均需要移动近一半元素 链表不需要移动元素，只需要修改指针 结 束 旅游审美文化   7 陆游；沈园 城上斜阳画角哀， 沈园非复旧池台。 伤心桥下春波绿， 曾是惊鸿照影来。 柴埠溪；情人岩   , 如笛卡儿所说 :“同一件事情可以使这批人高兴的要跳舞 ,却使另一批人伤心的要流泪。” 如菊花 中国与西方山水审美观的差异是十分明显的。在人与自然的关系方面，中国哲学主张“天人合一”，“物我一体”，而西方哲学则主张天人对立，物我对立。这种哲学观念的差异，必然导致山水审美观的分岐。 一）、中国人特别关注山水景观所附载的人文美 ;而西方则关注山水景观本身的自然美　　 《滕王阁序》 “落霞与孤鹜齐飞 ,秋水共长天一色。” “ 关关睢鸠，在河