- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 顺序表上的元素的插入,删除,定位 (c语言)
1.顺序表上的元素的插入核心:#include"stdio.h"#define typeone int //关键字类型#define maxsize 100typedef struct { typeone data[maxsize]; int last;}link;void shuchu(link *head)//输出函数{ int i; link *q=head; printf("序列为:\n"); for(i=1;i<=q->last;i++) print
2020-06-26 17:37:35 1005
原创 边插入边排序(有序表的插入) c语言
#include"stdio.h"#include"stdlib.h"//颜色属性#define maxsize 100typedef struct { int data[maxsize]; int last;}link;void shuchu(link *head){ int i; link *q; q=head; printf("这个序列为:\n"); for(i=1;i<=q->last;i++) { printf("%d\t",q->data[i
2020-06-26 09:51:03 1350
原创 删除元素值相同的有序/无序单链表
删除带头结点的元素值有序排列的单链表注:(1).设置指针p最初指向第1个结点,当P的指针域不为空,既P不是最后一个结点时进入循环体内进行判断。(2).在循环过程中判断P所指的结点的后继q是否与P的数据域相同,如果相同则删除q;不同则说明了链表中没有与p的数据域相同的结点,则P后移;#include"stdio.h"#include"stdlib.h"typedef struct node{ int data; struct node *next;//指向和自己类型相同的空间}link
2020-06-22 16:38:13 320
原创 建立一个带头结点的元素值递增有序的单链表(边插入边排序) c语言
建立一个带头结点的元素值递增有序的单链表(边插入边排序) c语言//建立一个带头结点的元素值递增有序的单链表#include"stdio.h"#include"stdlib.h"typedef struct node{ int data; struct node *next;//struct node *类型,指向node本身;}link;link *paixu(link * head){ link *t,*p,*q; int x; t=(link *)malloc(sizeo
2020-06-21 20:58:28 4182
原创 c语言 快速排序
快速排序的:原理:若序列中有n个元素,降低一个数据作为支点,将它放在表中合适的位置。以支点为界,序列分成两部分。其中左边数据小于等于支点,右边数据大于等于支点。然后,对左右两部分分别进行递归处理,直至排好序为止。算法:将至点放在合适的位置—划分算法1.设两个指针,i和j,开始分别指向表的开始与结束,某一时刻,支点或在a处(开始时),或在j处。(1)支点在i处:若r[i]<=r[j],两者位置合适,j减1;否则,两者位置不合适,r[i]与r[j]对换,i加1;(2)支点在j处:若r[i]
2020-06-09 18:11:51 412
原创 c语言 冒泡排序与简化
冒泡排序适用于以下情况:1.数组基本有序2.数据量较小//**以下为普通冒泡排序,冒泡排序不是最省时间的方法,相当费时间**。#include"stdio.h"#define maxsize 100#define keytype inttypedef struct { keytype key;}link;void shuchu(link *r,int n){ int i; printf("排序后:\t"); for(i=0;i<n;i++) printf("%d\t"
2020-06-09 12:54:58 392
原创 c语言 插入排序
//在顺序表中插入一个数,插完仍有序//这个表是边插入边排序,失败的时候加了红色#include"stdio.h"#include"stdlib.h"//颜色#define maxsize 100typedef struct{ int datas[maxsize]; int last;}QWE;///////////////////////////////////////////////////void shuchu(QWE *a){ int i; printf("为\n");
2020-06-07 10:33:21 212
原创 c语言 直接插入排序
#include"stdio.h"#define typeone int#define maxsize 100typedef struct { typeone key;}link;void insertzj (link *r,int n){ int i,j; for(i=2;i<=n;i++) { r[0]=r[i];//r[0]原本不放入任何东西,作为一个放数值的灵活的踏板 j=i-1; while(r[0].key<r[j].key) { r[
2020-06-04 09:17:37 122
原创 CSDN插入图片变为链接的解决方法
当引用代码块的时候会产生绿框中的点点,只需要在点点的外面点击: 图片->上传图片,然后就可以了。如果在点点里面上传图片就会变成链接。来自一位新手的分享。
2020-06-01 16:50:54 532
原创 链表头插法,尾插法以及带头结点输出,不带头结点输出
头插法#include"stdio.h"#include"stdlib.h"typedef struct we{ int data; struct we *next;}qwe;void shuchu(qwe *head){ qwe *p; printf("不带头结点的链表为:\n");//注意printf的次序 p=head; for(;p!=NULL;) { printf("%d\t",p->data); p=p->next; } printf("\n"
2020-06-01 16:35:07 340
ATM机模拟程序.zip
2021-12-15
《ATM机模拟程序》java
2021-01-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人