![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
大驰子在路上
这个作者很懒,什么都没留下…
展开
-
单链表整表创建和整表删除
对于每个链表来说,它所占用空间的大小和位置是不需要预先分配划定的,可以根据系统的情况和实际的需求即使生成。所以创建单链表的过程就是一个动态生成链表的过程。即从“空表”的初始状态开始,依次建立各元素结点,并逐个插入链表。单链表整表创建的算法思路:1、声明一指针p和计数器变量i;2、初始化一空链表L;3、让L的头结点的指针指向NULL,即建立一个带头结点的单链表;4、循环:原创 2014-09-01 21:31:58 · 588 阅读 · 0 评论 -
【数据结构与算法】链表逆置
这两天温度直降,看书的时候手总是不自觉的抖,索性自学完了链表一章今天重写了链表逆置的题发现链表题只要画图,弄清逻辑关系,还是很简单的希望能持之以恒#include#includetypedef struct Node{ int data; struct Node *next;}Node;typedef struct Node LinkList;LinkList* Re原创 2015-02-05 22:00:40 · 621 阅读 · 0 评论 -
[栈的基本操作]含有Min()的stack
BUPT OJ上没有stack.h,所以,所有栈的接口都要自己补全原创 2014-11-12 19:47:53 · 600 阅读 · 0 评论 -
[冒泡排序+字符串]吃花生问题
在百度知道上看到有人问这个问题,冒泡排序和字符串结合的题,zheng原创 2014-11-11 22:08:20 · 752 阅读 · 0 评论 -
[Trick算法]给出年份和总天数求出对应月份
给出年份(XXXX)和总天数,求出对应月份。比如:输入2014原创 2014-11-11 23:34:51 · 768 阅读 · 0 评论 -
用数组和链表实现队列操作
/*队列的数组实现*/#include#include#define MAX_SIZE 80000using namespace std;class Queue {private: int queue[MAX_SIZE]; int head; int tail;public: Queue(): head(0),tail(0){} void push(int data)原创 2014-11-09 23:44:47 · 340 阅读 · 0 评论 -
链表基础操作+实例[C语言实现]
#include#includestruct Node{ int data; Node *next;};typedef struct Node Node;struct List{ Node head; Node *last;};typedef struct List list;void list_init(List *list){ list->head.data=0;原创 2014-11-08 20:19:39 · 373 阅读 · 0 评论 -
单链表的读取
1、声明一个指针p指向链表的第一个结点,初始化j从1开始;2、当j原创 2014-09-01 17:34:13 · 455 阅读 · 0 评论 -
单链表的插入与删除
单链表的插入:原创 2014-09-01 17:47:03 · 618 阅读 · 0 评论 -
线性表链式存储结构
在顺序结构中,每个数据元素只需要存数据元素信息。现在链式结构中,除了要存原创 2014-09-01 17:19:50 · 296 阅读 · 0 评论 -
【数据结构与算法】八大排序算法
目录(?)[-]概述插入排序直接插入排序Straight Insertion Sort插入排序希尔排序Shells Sort选择排序简单选择排序Simple Selection Sort选择排序堆排序Heap Sort交换排序冒泡排序Bubble Sort交换排序快速排序Quick Sort归并排序Merge Sort桶排序基数排序Radix Sort总结概述排转载 2015-01-02 21:13:47 · 546 阅读 · 0 评论