顺序表

作者: 这是个方块 | 来源:发表于2017-03-04 18:13 被阅读0次

C语言生成两个不同的数值由小到大的表,将两个表的数值一一比对,将数值比较小的写入到第三个表中,最后将某一剩余表中的数值写入第三个表中,代码是:

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef struct{ int data[MAXSIZE]; int last; }Setlist; Seqlist *build_seqlist(); Seqlist *merge(Seqlist *aseqlist ,Seqlist *bseqlist); int main() { printf("stdio.h--stdio.h--stdio.h--\n"); Seqlist* aSeqlist = build_seqlist(); Seqlist *bSeqlist = build_seqlist(); Seqlist *cSeqlist = merge(aSeqlist ,bSeqlist); } Seqlist *build_seqlist(){ Seqlist *seqlist = malloc(sizeof(Seqlist)); seqlist->last = 9; for(int i = 0;i<=seqlist->last;) { int num = rand()%100; if(i > 0) { int j = 0; for(;j<i;j++) { if(seqlist->data[j] >= num) break; } if(j == i) seqlist->data[i] = num; else continue; }else seqlist->data[i] = num; if(seqlist->data[i] > 90+i) continue; printf("build[%d] = %d,num = %d\n",i,seqlist->data[i],num); i++; } printf("\n"); for(int i = 0;i<=seqlist->last;i++) printf("seqlist=%d,",seqlist->data[i]); printf("\n"); return seqlist; } Seqlist * merge(Seqlist *aseqlist ,Seqlist *bseqlist){ Seqlist *cSeqlist = malloc(sizeof(Seqlist)); int i=0 ,j=0 ,k=0; while(i <= aseqlist->last && j <= bseqlist->last) { if(aseqlist->data[i] < bseqlist->data[j]) cSeqlist->data[k++] = aseqlist->data[i++]; else cSeqlist->data[k++] = bseqlist->data[j++]; } printf("\n"); printf("cSeqlist->data[0] == %d",cSeqlist->data[0]); while(i <= aseqlist->last) cSeqlist->data[k++] = aseqlist->data[i++]; while(j <= bseqlist->last) cSeqlist->data[k++] = bseqlist->data[j++]; cSeqlist->last = k-1; printf("\n"); for(int k=0;k<=cSeqlist->last;k++) printf("cSeqlist = %d,",cSeqlist->data[k]); printf("\n"); return cSeqlist; }

相关文章

  • 数据结构与算法(二,线性表的顺序存储结构,穷举法(冒泡和选择排序

    线性表 顺序表 顺序表的特性 顺序表的元素有前驱和后继 顺序表有size 顺序表的增删改查 顺序表的优缺点优点:尾...

  • 顺序表-动态顺序表

    顺序表是逻辑上相邻的元素物理也相邻的。 静态内存是指在程序开始运行时由编译器分配的内存,它的分配是在程序开始编译时...

  • 顺序表-静态顺序表

    线性表,全名为线性存储结构。将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构(...

  • 线性表之顺序存储-顺序表

    顺序表的操作 [x] 向有序顺序表插入一个元素 [x] 顺序表的冒泡排序 [x] 顺序表的删除操作 [x] 顺序表...

  • 数据结构之线性表

    1、线性表-顺序表线性表-顺序表

  • 线性表-顺序表与单链表

    顺序表 线性表的顺序存储,是逻辑相邻,物理存储地址也相邻。 结构定义 顺序表的初始化 顺序表的插入 顺序表的取值 ...

  • 顺序表和链表的区别

    参考:线性表和链表的区别 注:参考文中的‘线性表’准确的说应该是’顺序表‘,链表与顺序表都是线性表。 顺序表:顺序...

  • 快速理解数据结构中链表

    组织数据作用的线性表分为顺序表和链表 顺序表:平常所使用的各类数组均为顺序表,即存储逻辑顺序和物理顺序相同。较常见...

  • 顺序表

    在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传...

  • 顺序表

    https://blog.csdn.net/qq_41943578/article/details/82934644

网友评论

      本文标题:顺序表

      本文链接:https://www.haomeiwen.com/subject/busjgttx.html