c数据结构
白芍爱上蒲公英
不念过往,勇往直前
展开
-
C语言————链栈
#include<stdio.h>#include<stdlib.h>typedef struct list{ int data; struct list *next;}stack;init(stack **s){ (*s)=(stack*)malloc(sizeof(stack)); (*s)->next=NULL;}insert(stack **s,int x){ stack *p=(stack*)malloc(sizeof(stack));原创 2020-07-07 18:41:54 · 93 阅读 · 0 评论 -
归并排序
/* * 归并排序:C 语言 */#include <stdio.h>#include <stdlib.h>// 数组长度#define LENGTH(array) ( (sizeof(array)) / (sizeof(array[0])) )/* * 将一个数组中的两个相邻有序区间合并成一个 * * 参数说明: * a -- 包含两个有序区间的数组 * start -- 第1个有序区间的起始地址。 * mid -- 第1原创 2020-07-06 21:21:18 · 97 阅读 · 0 评论 -
C语言————小白创建单链表
#include<stdio.h>#include<stdlib.h>typedef struct list{ int data; struct list *next;}lnode,*linklist;linklist create(linklist head){ linklist h,p,q; p=head; int i; printf("输入元素: \n"); scanf("%d",&i); while(i!=-1)原创 2020-07-04 17:52:25 · 112 阅读 · 0 评论 -
静态链表
#include<stdio.h>#include<string.h>#include<stdlib.h> typedef struct student{ int data; int score; struct student *next; } stu; int main() { stu s1={1,10,NULL}; stu s2={10,30,NULL}; stu s3={20,10,NULL}; s1.next = &原创 2020-07-04 12:06:13 · 71 阅读 · 0 评论 -
C语言数据结构医院排队就诊系统——使用链队列完成(娱乐)
#include<stdio.h>#include<stdlib.h>#include<windows.h>typedef struct list{ int data; char data1[10]; struct list *next;}lnode,*linklist;typedef struct temp{ linklist front; linklist rear;}queue;enqueue(queue *q){ linklist原创 2020-07-03 19:16:15 · 6158 阅读 · 1 评论 -
冒泡排序,选择排序,插入排序,希尔排序
C语言数据结构List item#在这里插入代码在这里插入代码片片器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown 将代码原创 2020-07-03 17:59:54 · 89 阅读 · 0 评论 -
C语言——单链表逆转的三种方式,两种交换结点值的排序
在这里插#include<stdio.h>#include<stdlib.h>typedef struct list{int data;struct list *next;}*linklist,lnode;create(linklist head){linklist p,q;p=head;int i;printf("不为-1\n");scanf("%d",&i);while(i!=-1){q=(linklist)malloc(sizeof(l原创 2020-07-03 18:39:14 · 506 阅读 · 0 评论 -
小白对于C语言引用&的理解
我当时只会C语言,在我理解&就是取地址符号。但是严蔚敏老师书中一些什么 Linklist &L彻底把我弄疯了。后来学了C++,才了解&的含义。下边就简单说一下。一、什么是引用&引用的另一个说法就是别名。相当于换了个名字。假如你叫张三,那么你换了个名字叫张不二,但你还是你。张三和张不二只是同一个你的不同名字。为什么我这么强调是同一个你呢。看一个简单地c语言代码int a = 5;int b = a;b = 3;请问这个时候a等于多少?想都不用想,a还是等于5.因为转载 2020-07-03 18:21:46 · 1937 阅读 · 0 评论 -
C语言——快速排序
#include<stdio.h>#include<string.h> quicksort(int a[],int start,int end) { if(start<end) { int i,j,x; i=start; j=end; x=a[i]; while(i<j) { while(i<j && a[j]>=x) j--; if(i<j) { a[i]=a[原创 2020-07-03 18:07:02 · 72 阅读 · 0 评论