![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
顺序表
wangsimiao118
这个作者很懒,什么都没留下…
展开
-
顺序表应用6:有序顺序表查询
这道题的算法思想就是利用二分查找来缩短查找的时间。 #include #include #include #define LISTSIZE 20000 typedef struct{ int *elem; int length; int listsize; }Sqlist; int Initialist(Sqlist *L){ L->el原创 2016-07-29 19:20:03 · 404 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
算法思想:依次扫描A和B中的元素,比较A,B当前元素的大小,并把较小的赋给C,最后把A或B中未被比较的元素都赋给C即可。 #include #include #include #define LISTSIZE 10000 typedef struct{ int *elem; int length; int listsize; }Sqlist; in原创 2016-07-29 14:21:33 · 283 阅读 · 0 评论 -
顺序表应用4:元素位置互换之逆置算法
#include #include #include #define LISTSIZE 100 typedef struct{ int *elem; int length; int listsize; }Sqlist; int Initialist(Sqlist *L){/*顺序表的初始化*/ L->elem=(int *)malloc(L原创 2016-07-29 09:35:04 · 964 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
这道题的主要思想是依次移动元素的位置来实现元素位置的互换。 #include #include #include #define LISTSIZE 100 typedef struct{ int *elem; int length; int listsize; }Sqlist; int Initialist(Sqlist *L){/*顺序表的初始原创 2016-07-28 11:05:02 · 630 阅读 · 0 评论 -
顺序表应用2:多余元素删除之建表算法
这道题的主要思想是在已经建好的表的基础上,利用旧表申请的空间,删除冗余元素。 #include #include #include #define LISTSIZE 10000 typedef struct{ int *elem; int length; int listsize; }Sqlist; int Initialist(Sqlist *L原创 2016-07-28 09:38:24 · 322 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
刚开始写完后,出现了一个错误,只要输入几个相同的数,就会输出两个一样的数(应该只输出一个的),检查了好长时间,原来是循环的过程中忘记把 i 的值减一了,导致每个数第二次的比较出现错误。上午听了一上午的课,又写了一下午,终于做出了这道题,真的好难啊!!!不过,终于迈出了第一步,值得高兴,继续努力,加油!原创 2016-07-26 19:02:33 · 1365 阅读 · 0 评论