![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
kww_
这个作者很懒,什么都没留下…
展开
-
exit()函数
exit()函数头文件:stdlib.h功能:为退出程序的函数用法: exit(1); 为异常退出 //只要括号内数字不为0都表示异常退出 exit(0); 为正常退出注意:括号内的参数都将返回给操作系统; return()是返回到上一级主调函数,不一定会退出程序;...原创 2018-08-17 10:14:51 · 31559 阅读 · 2 评论 -
冒泡排序
1.冒出小的package report2;public class array1 { public static void main(String[] args) { int[] num ={1,4,2,6,5}; for (int i = 0;i<num.length-1;i++) { for (int j = 0;j<num.length-i-1;...原创 2018-10-15 13:16:48 · 138 阅读 · 0 评论 -
用静态链表实现(A - B ) U (B - A)
1.初始化一个静态链表,让其0指向1,1指向2....最后一个指向空;void InitSpace (Slinklist &space)2.从链表中分配出一个结点,给新元素分配存储空间 。如果链表不为空,则返回分配的结点的下标,否则返回0 ;int Malloc (component space[])3.将下标为k的空闲结点回收为链表的第一个结点 (删除一个元素将会用到)v...原创 2018-08-30 16:03:54 · 1017 阅读 · 1 评论 -
线性链表头插法,插入,删除操作(完整代码)
比较插入,删除的定位条件插入:要插入第i位前的位置,则p要找到插入前的第i-1位 。在最后一位前插入,则p->next不存在。所以此处为pwhile(p&&j<i-1) //p要找到 第i-1位 ,假如在4位前插入,第四位不一定存在 ,所以此处为p { p=p->next; j++; } ...原创 2018-08-21 12:41:53 · 5184 阅读 · 0 评论 -
合并两个有序链表(完整代码)
合并两有序链表为一个有序链表:第一步,先给三个链表定义三个头指针,让其指向当前比较的结点(让pc先指向la); 第二步,比较la,lb中元素大小,若pa->data<=pb->data;则将pa放入lc中,将pc指向刚插入的元素pa,再将pa往后移一位。若 pa->data>pb->data;同理则将pb放入lc中,将pc指向刚插入的元素pb...原创 2018-08-23 11:41:22 · 13455 阅读 · 4 评论 -
线性链表尾插法及查找第i位的值 (完整代码)
单链表的创建(尾插法):首先创建一个头指针,在创建一个循环进行赋值,链接。void creat(linklist &l)查找链表第i位的值:将第i个元素赋值给e,若不存在第i个元素返回-1。status getelem_l(linklist l,int i,elemtype &e) 代码实现://创建单链表及查找第i位的值 #include <stdio.h...原创 2018-08-20 15:23:34 · 2181 阅读 · 0 评论 -
结构体定义
一、结构体变量的定义:1.声明一个结构体模板;格式:struct 结构体名{数据类型 成员1的名字;数据类型 成员2的名字;······数据类型 成员n的名字;};结构体的名字,称为结构体标签,作为用户自定义的结构体类型的标志,用于与其他结构体类型相区别。构成结构体的变量,称为结构体成员。如:struct student{long stud...转载 2018-08-20 12:02:36 · 612 阅读 · 0 评论 -
顺序线性表的查找操作(完整代码)
线性表的查找操作:线性表l查找第一个与元素e满足compare()元素的位置。若在,返回其在l中的次序。若不存在则输出不存在 。 int locateelem_sq(sqlist *l,elemtype e,status (*compare)(elemtype, elemtype))第一步设i=1,从线性表第一个位置开始查找。 第二步进入循环,判断当前位置的值是否与e相等,并且...原创 2018-08-20 08:49:39 · 15219 阅读 · 3 评论 -
顺序线性表的插入,删除操作(完整代码)
1..插入 :在顺序线性表l的第i个位置前插入元素e 。第一步判断插入位置是否合法,如果不合法则异常退出。 第二步判断线性表存储空间是否不足,如果不足则增加存储容量。 第三步将插入位置及之后元素后移。第四步将待插入元素插入。 2..删除:从顺序线性表l中删除第i个元素,并用e返回其值 。第一步判断删除位置是否合法,如果不合法则异常退出。 第二步将待删除位置元素的值赋于e...原创 2018-08-18 18:20:56 · 29741 阅读 · 7 评论 -
顺序线性表的初始化,插入,删除,查找以及合并操作(伪代码)
顺序线性表的相关操作1.线性表的初始化操作(即构造空线性表):initlist_sq(sqlist &l) 就是为顺序表分配一个预定义大小的数组空间,并将线性表长度设为0;其中定义的listsize为当前分配的存储容量,随着元素的增加其存储容量也要增加。因此为其增加了一个存储 LISTINCREMENT个数据元素的空间 。2. 线性表的插入操作 :在顺序线性表l的第i个...原创 2018-08-17 19:07:48 · 9266 阅读 · 0 评论 -
顺序线性表合并操作(完整代码)
线性表的合并操作:已知la,lb中元素按非递减排列,归并la和lb的元素放入lc中,其也按非递减排列。代码实现:#include<stdio.h>#include <stdlib.h> //定义杂项函数及内存分配函数#include<iostream>using namespace std;typedef int elemtype;//将int...原创 2018-08-18 10:08:58 · 7105 阅读 · 2 评论