2017年09月_LinJie98

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创链表中p->next=head->next;语句解析

在看到一些书上或者网上写的不管是单链表还是双向循环链表等，都会有p->next=q->next;或者p-next=head->next; 这里q是尾指针，head是头指针，p是指向新建结点的指针该语句作用这条语句的作用其实就是给新建结点找到它该有的位置该语句在单链表下的头插法是必须存在的，而在双向循环下可有可无1.单链表的头插法下p-next=head->next;LinkLis

2017-09-30 16:20:31 32794 1

原创单链表（不含头结点）--尾插，查找

#include <stdio.h> typedef struct Node { int data; struct Node *next; }LNode, *LinkList; void create_list_rear(LinkList *head,int n)//尾插法 { int i; Li

2017-09-29 21:53:24 1007

原创双向循环链表--增删查操作

双向循环链表与单链表区别其实不多，对比之后就是多了几个操作步骤#include <stdio.h>#include <malloc.h>typedef int Elemtype;typedef struct LNode{ Elemtype data; struct LNode *prior; struct LNode *next;}LNode,*LinkList;L

2017-09-29 21:31:47 614

原创单链表--增删改查，头插尾插，清空销毁

#include <stdio.h> #include <malloc.h> #define ok 1 #define error 0 typedef int Elemtype; typedef struct LNode{ Elemtype data; struct LNode *next; }LNode,*LinkLi

2017-09-29 21:27:15 552 3

原创 HDU1205最多糖果(隔板)构造最大空间

Problem Description HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input 第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整

2017-09-25 22:46:06 451

原创顺序表增删改查两种方法---C实现

一、无返回值的增删改查（且成员elem以指针形式）#include <stdio.h>#include <malloc.h>#define list_init_size 100#define add_list 10#define ERROR 0#define OK 1typedef int Elemtype;typedef struct{ Elemtype *elem;

2017-09-24 18:54:47 2378 1

原创 codevs 1075数组去重+排序&桶排序

题目描述 Description 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Input Descriptio

2017-09-17 13:34:31 1181

原创存储类型、ADT、纯C去引用、算法及设计原则、时间复杂度---基本概念

一、顺序印象&非顺序印象是数据元素之间的关系在计算机中有两种不同的表示方法二、顺序存储结构&链式存储结构由两种印象得到两种不同的存储结构1、顺序存储结构特点（连续）借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系方便查找，增删数据麻烦没有结点概念，只有元素2、链式存储结构特点（不连续）借助指示元素存储地址的指针表示数据元素之间的逻辑关系

2017-09-15 21:09:44 602

原创数据结构预备知识总结

一、sizeof介绍 sizeof 1.是计算对象所占的字节数，通常用来查看变量、数组或结构体等所占的字节个数。 2.是单目操作符，类似于++，– 3.sizeof操作符以字节形式给出了其操作数的存储大小。操作数可以是一个表达式或括在括号内的类型名。操作数的存储大小由操作数的类型决定。使用方法 1.用于数据类型 sizeof使用形式: sizeof(

2017-09-13 16:34:44 553