数据结构写题的时候
试以顺序表作为存储结构，写一实现线性表就地逆置的算法。
然后得不出正确答案，下面来描述一下自己的纠结过程，还挺有意思的
开始的时候，我在想用那个原地从第一个和最后一个换，再一次往后前推，但是一定要记得交换的代码，还有就是那个条件，本来我在想如果换到他们相等的话就可以停止了，这样的话就错失了一个当数组里面的数为偶数的时候前后两个计数器就会直接略过，那么就没有相等的情况，就会重新再换回来，所以要怎么统一处理呢？这时候我就想到，可以将i计数器和j计数器两个如果它们的顺序颠倒也就是本来j>i变成了i>=j的话不就刚好可以停止说明他们换了？所以看看完整代码：
#include#include#define MAXSIZE 100#define OK 1#define ERROR -1typedef int ElemType;typedef bool Status;typedef struct{ElemType *elem;int length;} SqList;void Init(SqList &L){L.elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType));L.length=0;}Status Over(SqList &L)//函数要记得用{if(L.length<=0||L.length>100)return ERROR;for(int i=0,j=L.length-1; i<=j; i++,j--)//这个表达式2一定不能少{ElemType t;t=L.elem[i];L. elem[i]=L.elem[j];L.elem[j]=t;}return OK;}int main(){SqList L;Init(L);scanf("%d",&L.length);for(int i=0; i 对了，函数调用最最最忌讳的是什么，那就是声明了但是不去用
再来看看这个
已知长度为n的线性表A采用顺序存储结构，请写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法可删除线性表中所有值为item的数据元素。
看起来很简单，但是也是有技巧的，也就是时间复杂度是O（n)这时候我们要做的就不只是简单的删除，查找加删除的复杂度就变成了n^2了，所以要去找到新方法，这时候，我就在网上看到了这样一个方法，大致思路就是：把没有重复的放到数组里面，从前往后遍历，这样又可以把原来的数组当作新数组用，又可以继续遍历原来的数组：先看看核心代码：
Status Delete(SqList &L,ElemType item){if(L.length==0)return ERROR;int j=0;for(int i=0; i再附上完整代码：
#include#include#define MAXSIZE 100#define OK 1#define ERROR -1typedef int ElemType;typedef bool Status;typedef struct{ElemType *elem;int length;} SqList;void Init(SqList &L){L.elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType));L.length=0;}Status Delete(SqList &L,ElemType item){if(L.length==0)return ERROR;int j=0;for(int i=0; i 最后要注意，在循环里面，很多循环结束了还是会有计数器的加减的，比如这里，j这个计数器，本来每次计入数后都是要加一下来记下一个数，但是最后一个总是会多出来一个之前赋的值，导致打印出来是错的。
这里也让我明白一个道理，其实线性表的长度在这里是固定的，只不过是让我们看到的不固定而已。
设某顺序表L递增有序，试编写算法实现将元素x插入到表的适当位置上，插入之后顺序表仍然递增有序。
感觉自己每道题都有问题：再来回忆一下自己之前写这道题的时候犯的错，插入的思路就很简单了，先找到第一个比x大的位置，然后把从它开始的数依次往后移空出一个可以放的位置，其实这里并不是真的空出，只是把它的值赋值到后面，到现在它还是原值，但是这时候就可以把新值赋到这里。先看代码：
#include#include
#define MAXSIZE 100
#define OK 1
#define ERROR -1
typedef int ElemType;
typedef bool Status;
typedef struct{ElemType *elem;int length;} SqList;
void Init(SqList &L){L.elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType));L.length=0;
}
Status Insert(SqList &L,ElemType x){if(L.length>=MAXSIZE)return ERROR;int i;for( i=0; i=x){for(int j=L.length-1; j>=i; j--){L.elem[j+1]=L.elem[j];}break;//打破循环很重要}}L.elem[i]=x;L.length++;return OK;}int main(){SqList L;Init(L);scanf("%d",&L.length);ElemType item;scanf("%d",&item);for(int i=0; i 这里有一点真的要注意的就是，我们只负责插入一个值，插入这个值之前要先把位置挪出来，挪出来之后，再把值插进去，同时长度要加1，其实如果把长度加1放在外面的话就可以包括直接插到最末尾的情况了，如果放在条件里面循环外面就会忽略最外面的条件让这个数插入不进去，所以千万要注意！！
程序代码注意事项：小细节也很重要；人生注意事项：于其精神内耗自己，不如发疯外耗别人！！
下一篇：MAMP PRO教程