数据结构第二次讨论-贺锦.ppt

组长：贺锦 成员：应艳，鲁霜，余美，徐耀凯，马韶鹏 在一个非递减有序线性表中，插入一个值为x的元素，使插入后的线性表扔为非递减有序。用链式存储结构表示。 void Insert _LinkList(LinkList head,DateType x) { LinkList q,p,s; S=(LinkList)malloc(sizeof(struct node)); s-data=x;s-next=NULL; q=head;p=head-next; while(p-datax) {q=p;p=p-next;} { s-next=p;q-next=s;} } 试设计一个算法，将线性表中前m个元素和后n个元素进行互换，即将线性表：（a1，a2,...,am,b1,b2,...bn)改变成：（b1,b2,...,bn,a1,a2,...,am)要求采用顺序存储结构及链式存储结构分别完成，并比较采用这两种存储结构，哪种存储结构的算法效率更高？ 讨论线性表的逻辑结构和存储结构的关系，并比较不同的存储结构。 数据结构的存储结构是和相应的数据在内存中的物理地址之间的关系有关。而逻辑结构只是描述数据之间的关系（三大逻辑结构的一种）。举例说，线性表（元素之间的逻辑关系是线性的）可以是顺序存储的方式，即所有元素相邻存放，在物理地址上是连续的（存储结构）；而对于链式存储的线性表，他的所有元素之间不一定是线性相连的，可能是第一个结点（元素）的地址为0x123,而第二个元素又出现在物理地址0x100上。也就是说逻辑结构是线性的但是存储结构不一定就是线性的了。 谢谢！ * * * * 2 4 6 6 8 7 * *