数据结构&&算法
joccau
终生学习的行业!生命不息、奋斗不止!
展开
-
数据结构之——单链表的实现
/* 使用嵌套类实现【单链表】 学习要点:、 (1)实现单链表数据结构的定义以及各种操作 (1)区别深拷贝(另外动态分配内存进行拷贝) 和 浅拷贝(直接拷贝赋值) (2)实现深拷贝构造和深拷贝赋值函数 (3)实现操作运算符的重载 = (深拷贝赋值) << 输出运算符重载:建立全局函数,在类中定义时可声明为friend函数; friend函数可访问类原创 2016-03-15 02:22:57 · 238 阅读 · 0 评论 -
数据结构之——双链表的实现
/* 使用嵌套类实现【双链表】 学习要点:、 (1)实现双链表数据结构的定义以及各种操作 (1)区别深拷贝(另外动态分配内存进行拷贝) 和 浅拷贝(直接拷贝赋值) (2)实现深拷贝构造和深拷贝赋值函数 (3)实现操作运算符的重载 = (深拷贝赋值) << 输出运算符重载:建立全局函数,在类中定义时可声明为friend函数; friend函原创 2016-03-15 02:25:28 · 369 阅读 · 0 评论 -
使用模板类实现List容器&迭代器
#include #include using namespace std; template class List{ public: //构造函数 和 析构函数 List():m_head(NULL), m_tail(NULL){} ~List(){ clear(); } //拷贝构造 和 赋值构造 List(const List& that):m_head(NULL),原创 2016-03-26 15:42:22 · 365 阅读 · 0 评论 -
关于指针的说明2——链表.c
typedef struct ListNode { int m_value; struct ListNode *p_next; }ListNode; /* struct of Node */ /* add to fail of list */ void addToTail(ListNode *p_head, int value) { List原创 2017-01-02 16:34:18 · 228 阅读 · 0 评论 -
关于指针的说明1——指针.c
/* 总结:1 值传递, 不能改变实参的值。 2 指针传递(一维),不能改变指针的值,可以改变指针所指向的值。 3 指针的地址传递(二维),可以改变指针(一维)的值,可以改变指针所指向的值。 */ #include "stdafx.h" #include void fun1(int *a) //函数传递地址给形参a,形参a改变,原来的实参不变 { int原创 2017-01-02 16:39:50 · 215 阅读 · 0 评论