之前写了一个单链表反转,但是使用的新的空间。 这次的反转是不修改原来的结构,直接将节点内的元素进行修改 ...
分类:
其他好文 时间:
2017-02-20 13:21:45
阅读次数:
233
简单实现了单链表的功能,在查找、求前驱、插入、删除方法中判断了越界问题,并没有考虑其他可能产生的错误。 不积跬步,无以至千里;不积小流,无以成江海。坚持着。 ...
分类:
其他好文 时间:
2017-01-12 13:08:13
阅读次数:
201
/*单链表的练习-头插法*/
/*单链表由头结点就可以唯一确定*/
#include<malloc.h>
#include<stdio.h>
#include<stdlib.h>
//定义单链表结构
typedefstructNode{
intdata;//数据域
Node*pNext;//指针域
}NODE,*PNODE;
PNODEcreate_list(void);//创建链表
vo..
分类:
其他好文 时间:
2016-11-03 03:15:58
阅读次数:
280
#include <iostream> using namespace std; struct Node { double coe; //系数 int exp; //指数 Node *next; }; void CreatPoly(Node *&head, int n) // 生成带表头结点的单链表 ...
分类:
编程语言 时间:
2016-09-28 01:26:39
阅读次数:
225
1 //单链表倒置(头插法,时间复杂度O(n)) 2 /*算法思路: 3 依次取出原链表中的每个节点,每次都将其作为第一个节点插入原链表中;由于采用头插法,插入顺序与取节点 4 顺序正好相反,故可以完成倒置操作。 5 */ 6 void reverseList(LinkList h) //rever ...
分类:
其他好文 时间:
2016-07-23 16:39:21
阅读次数:
227
1 #include <stdio.h> 2 int main(void) 3 { 4 //定义节点 5 typedef struct node 6 { 7 datatype data; 8 struct node *next; 9 }LNode,*LinkList; //LNode是节点类型,Li ...
分类:
其他好文 时间:
2016-07-21 16:16:05
阅读次数:
296
第九章 关联数组/哈希表 by flamephoenix 一、数组变量的限制二、定义三、访问关联数组的元素四、增加元素五、创建关联数组六、从数组变量复制到关联数组七、元素的增删八、列出数组的索引和值九、用关联数组循环十、用关联数组创建数据结构 1、(单)链表 2、结构 3、树一、数组变量的限制 在前 ...
分类:
编程语言 时间:
2016-05-03 07:06:48
阅读次数:
171