数据结构
Moonpie.
Run, You clever boy!
展开
-
c语言实现 顺序表、链表的取极值
顺序表:int findMax(seqlist* s) { int index = 0, max = s->data[0]; for (int i = 0; i < s->length; i++) { if (max < s->data[i]) { index = i; max = s->data[i]; } } return...原创 2019-04-25 21:11:48 · 183 阅读 · 0 评论 -
c语言 顺序表、链表的归并merge操作
顺序表的归并操作:void merge(int* a, int m, int* b, int n, int* c) { int i = 0, j = 0; int k = 0; while (i < m && j < n) { if (a[i] < b[j]) c[k++] = a[i++]; else c[k++] = b[j++...原创 2019-04-26 20:31:17 · 1162 阅读 · 0 评论 -
c语言实现 双链表的操作——头插法、尾插法、查找、插入、删除
双链表的插入操作:#include <stdio.h>#include<malloc.h>typedef struct DNode { int data; struct DNode* prior, * next;}DNode, * DLinkList;//-------头插法---------DLinkList insert_head(DLinkLis...原创 2019-05-03 21:27:35 · 2588 阅读 · 0 评论 -
c语言顺序表的基本操作——插入、删除、查找、取最值
大三狗比较菜,以上代码在我的机子能运行,不保证完全正确...如有错误,欢迎指正!!!插入操作:#include <stdio.h>#define maxSize 100typedef struct seqlist { int data[maxSize]; int length;}seqlist;int insertElem(seqlist *s, int p...原创 2019-04-24 18:25:21 · 2471 阅读 · 1 评论 -
c语言 单链表的头插法、尾插法、查找单链表操作
大三狗比较菜,以上代码在我的机子能运行,不保证完全正确...如有错误,欢迎指正!!!头插法:#include <stdio.h>#include <malloc.h>typedef struct Node { int data; struct Node* next;}Node, * LinkList;LinkList createListH(...原创 2019-04-24 20:16:24 · 1789 阅读 · 0 评论 -
c语言实现 顺序表、链表的转置Reverse操作
大三狗比较菜,以上代码在我的机子能运行,不保证完全正确...如有错误,欢迎指正!!!顺序表的转置操作:void reverse(Sqlist* s) { int i = 0, j = s->length - 1, temp = 0; while (i < j) { temp = s->a[i]; s->a[i] = s->a[j]; s-&g...原创 2019-04-25 14:49:32 · 1577 阅读 · 0 评论