- 博客(6)
- 资源 (1)
- 收藏
- 关注
转载 单链表的反转/逆序的三种方法
原文章地址:单链表反转、逆序/*单链表的反转/逆序的三种方法*//**前面我们大约把单链表 ADT 的基本操作都过了一遍,但是这*还不够。单链表在面试与笔试中出现的几率很高,接下来我们*再花点时间把常见的单链表面试题尽可能过一遍,彻底掌握单*链表~*//**那开始我们的第一个面试题?不妨做做“单链表反转”,或者*说“单链表逆序”吧?还是基于前面的例子。*//*究竟要如何反转呢?我们不
2016-10-04 13:31:27 873
原创 单链表整表的创建--尾插法
/*单链表的整表创建*//********算法思路*************1.创建链表单结点;*2.声明一指针p和计数器变量i;*3.让L的头结点的指针指向NULL,即建立一个带头结点的单链表;*4.循环:* 生成一新结点并赋值给p;* 随机生成以数字赋值给p的数据域p->data;* 将p插入链表之中(头插法和尾插法)*************************
2016-10-03 20:40:14 668
原创 单链表的整表创建--头插法
/*单链表的整表创建*//********算法思路*************1.创建链表单结点;*2.声明一指针p和计数器变量i;*3.让L的头结点的指针指向NULL,即建立一个带头结点的单链表;*4.循环:* 生成一新结点并赋值给p;* 随机生成一数字赋值给p的数据域p->data;* 将p插入链表之中(头插法和尾插法);************************
2016-10-03 20:39:21 847
原创 线性表的定义与操作---链式表
/*线性表的定义与操作---链式表*//*定义状态标记*/#define OK 1#define ERROR 0typedef int Status;/*定义程序返回状态值*/typedef int ElemType;/*定义元素类型*//*定义一个表结点*/typedef struct LNODE{ ElemType Data; /*数据域*/ struct LNODE *
2016-10-03 00:04:01 664
转载 顺序表的创建、遍历、插入、删除等操作demo
如下代码为顺序表的创建、遍历、插入、删除等操作demo,并且在VC++6.0上验证通过#include <stdio.h>#include <stdlib.h>#include <time.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef
2016-10-02 19:24:18 3482
原创 线性表的定义与操作--顺序表
/*线性表的定义与操作---顺序表*//*定义状态标志位*/#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /*存储空间初始分配量*/typedef int ElemType; /*ElemType根据实际情况定义,这里假设为int型*/typedef int Status; /*St
2016-10-01 17:10:43 463
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人