Karry's Tech Blog

对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即使生成。 所以创建单链表的过程就是一个动态生成链表的过程。即从“空表”的初始状态开始，依次建立各元素结点，并逐个插入链表。 单链表整表创建的算法思路： 1、声明一指针p和计数器变量i； 2、初始化一空链表L； 3、让L的头结点的指针指向NULL，即建立一个带头结点的单链表； 4、循环：

这两天温度直降，看书的时候手总是不自觉的抖，索性自学完了链表一章 今天重写了链表逆置的题 发现链表题只要画图，弄清逻辑关系，还是很简单的 希望能持之以恒 #include #include typedef struct Node{ int data; struct Node *next; }Node; typedef struct Node LinkList; LinkList* Re

BUPT OJ上没有stack.h，所以，所有栈的接口都要自己补全

在百度知道上看到有人问这个问题，冒泡排序和字符串结合的题，zheng

给出年份（XXXX）和总天数，求出对应月份。比如：输入2014

/*队列的数组实现*/ #include #include #define MAX_SIZE 80000 using namespace std; class Queue { private: int queue[MAX_SIZE]; int head; int tail; public: Queue(): head(0),tail(0){} void push(int data)

#include #include struct 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;

1、声明一个指针p指向链表的第一个结点，初始化j从1开始； 2、当j

单链表的插入：

在顺序结构中，每个数据元素只需要存数据元素信息。现在链式结构中，除了要存

目录(?)[-] 概述插入排序直接插入排序Straight Insertion Sort插入排序希尔排序Shells Sort选择排序简单选择排序Simple Selection Sort选择排序堆排序Heap Sort交换排序冒泡排序Bubble Sort交换排序快速排序Quick Sort归并排序Merge Sort桶排序基数排序Radix Sort总结 概述 排