王昱潇的博客

这是在做数据结构考研题目时遇到的题。在这里记录一下，其中有上网参考大家的代码。题目如下：/*题目：编写算法，将两个非递减有序顺序表A和B合成一个新的非递减有序顺序表C。已知顺序表A和B的元素个数分别为m,n。其中顺序表采用动态分配内存空间，其定义如下：typedef struct{ElemType *elem; //存储空间基址int length; //当

上一次复习了数据结构中顺序表的概念，包括怎么样构造一个顺序表。这一次就主要学习了一下顺序表的插入与删除。  对顺序表的增加呢，做法如下：  例如要在一个顺序表的第i个位置插入一个元素，那么首先需要将i-1以后的元素顺序后移一个元素的位置，然后在第i个位置插入新元素，最后给表长加1。但我们要注意的是，在插入之前首先要判断插入的合法性。比如这个顺序表的长度为n，那么插入元素的位置是1~n+1，

  上大学的时候还比较年少轻狂，不了解行情！所以一些基础学科没有认真学习，期中考试考数据结构，只考了18分（100分的卷子），期末狂刷课后题，才拿到了70多分，后来一直到毕业，也没再认真学过数据结构。现在毕业3个多月了，人也成熟了一些，觉得数据结构和算法是硬功夫，所以又开始好好学习了。就边看书边记录一些基础点吧！也算是督促自己。  第一天开始，就简单点吧！  那么问题来了，什么是数据结构呢。  数...