![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构严蔚敏
CodeRac
这个作者很懒,什么都没留下…
展开
-
算法2.3 数据结构C语言严蔚敏
顺序表的初始化操作——为顺序表分配一个预定义大小的数组空间,并将线性表的当前长度设为0/*构造一个空的线性表L*/Status InitList_Sq(SqList &L){L.elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));/*将L.elem这个指针指向一块通过malloc函数分配的内存的地址 这个内存的大小为Elemtype这个结构体的size*LIST_INIT_SIZE的乘积这么大 malloc 是用于分.原创 2020-08-21 11:18:58 · 439 阅读 · 0 评论 -
算法2.2数据结构C语言版严蔚敏
已知线性表la和lb中的数据元素按值非递减有序排列,现要求将la和lb归并为一个新的线性表lc,且lc中的数据元素仍按值非递减有序排列。/*已知线性表La和Lb中的数据元素按值非递减排列归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列 */void MergeList(List La,List Lb,List &Lc){InitList(Lc); //构造一个空的线性表Lci = j = 1; k = 0; //指针i、j分别指向La和Lb中的元素La_len .原创 2020-08-21 10:39:27 · 630 阅读 · 0 评论 -
算法2.1数据结构C语言版严蔚敏
假设利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=AUB。/*将所有在线性表Lb中但不在La中的数据元素插入到La中*/void union(List &La, List Lb) //union代表并集{ La_len = ListLength(La); Lb_len = ListLength(Lb); //求两个线性表的长度 for(i = 1; i <= Lb_len; i ++) //遍历线性表Lb { GetElem(Lb ,i ,.原创 2020-08-21 10:17:28 · 528 阅读 · 0 评论