数据结构与算法_习题1(绪论、线性表).ppt

数据结构习题 数据结构 第一章 习题2 for(int i=0;i=n;i++) for(int j=0;j=i;j++) s; 分析：层层递进的关系分步判定 for(int i=1;i=n;i++) for(int j=1;j=i;j++) for(int k=1;k=j;k++) x=x+1; 习题3 n(n+1)(n+2)/6 (n+1)(n+2)/2 习题1 for(int i=0;im;i++) for(int j=0;jn;j++) a[i][j]=i*j; O(m*n) 数据结构 第二章 逻辑结构特性：数据元素存在着线性关系存储结构： 顺序存储结构： 查找：数组名和元素下标，例a[i] 顺序存储结构 数组实现 链式存储结构 指针实现 插入：移动元素， 插入元素， 元素个数加1， 删除： 取出元素， 移动元素， 元素个数减1， 注意：元素移动的方向 数据结构 第二章 习题1：编写一个算法，在额外多使用一个存储单元的前提下,逆置数组元素。 void revrese(int a[], int n) { int x,i; for(i=0;in/2;i++) {x=a[n-i-1]; a[n-i-1]=a[i]; a[i]=x; } } 数据结构 第二章 习题4：编写一个算法，将顺序表中值重复的元素只保留一个，删除其他的，使该表中的所有元素互不相同。 void delete(int a[], int n) { int i,j,k; for (i=0;in-1;i++) for(j=i+1;jn;j++) if(a[i]= =a[j]) {for(k=j;kn-1;k++) a[k]=a[k+1]; n--; j--; } } 数据结构 第二章 链式存储结构： 查找：通过p=p-next，计数器顺链来实现 插入：查找第i-1个结点，pre 创建新结点s， 改变链，s-next=pre-next; pre-next=s; 删除：查找第i-1个结点，pre 取第i个结点r，r=pre-next; 改变链， pre -next=pre-next-next; 释放结点free(r) 注意：判空条件：一般链表p-next==NULL; 循环链表p-next==head; 循环控制条件：当前处理位置的结点p是否为表尾等 改变链的时候不能将链丢失掉 数据结构 第二章 习题2：编写一个算法，返回值为x的结点的序号。 int Locate( LinkList L,ElemType x) { Node *p; int j=1； p=L-next; while (p!=NULL)