- 浏览: 430196 次
- 性别:
- 来自: 深圳
文章分类
最新评论
-
su6838354:
我有点疑问啊,thread1中的i自增的慢的话,thread2 ...
浅析pthread_cond_wait -
zeronever:
请问pthread_cond_signal有解锁操纵吗?我在p ...
浅析pthread_cond_wait -
paladin1988:
你这帖子真心不错。。
浅谈bitmap算法 -
parabellum_sky:
昨天还有个姑娘让我去考我说会考虑
个人日志
//LinkList.h //Define the Node of Link struct List { int Data; struct List *Next; }; typedef struct List Node; typedef Node *Link; class LinkList { public: LinkList(); ~LinkList(); //The method of the class bool InitList(); bool DestoryList(); bool ClearList(); bool IsEmpty(); bool InsertNode(int Data); bool SetNodeData(int Data_old,int Data_new); void PrintLink(); bool DeleteNode(int Data); private: Link m_Link; int m_Data; };
//LinkList.cpp #include <iostream> using namespace std; #include "LinkList.h" //The method of class LinkList LinkList ::LinkList() { m_Link = NULL; m_Data = 0; InitList(); } LinkList ::~LinkList() { if(!DestoryList()) { DestoryList(); } } bool LinkList::InitList() { //初始化一个新的节点 if(!(m_Link = new Node())) return false; else { m_Link->Next = NULL; return true; } } bool LinkList ::InsertNode(int Temp_Data) { Link New ; Link Pointer; New = new Node(); New->Data = Temp_Data; New->Next = NULL; if(m_Link->Data == 0) { m_Link->Data = Temp_Data; } else { Pointer = m_Link; while(Pointer->Next != NULL) { Pointer = Pointer->Next; } Pointer->Next = New; } return true; } bool LinkList::IsEmpty() { if(m_Link != NULL) return false; else return true; } bool LinkList::SetNodeData(int Data_old,int Data_new) { Link Pointer; Pointer = m_Link; if(!IsEmpty()) { while(Pointer != NULL) { if(Pointer->Data == Data_old) { Pointer->Data = Data_new; break; } Pointer = Pointer->Next; } } return true; } void LinkList::PrintLink() { Link Pointer; Pointer = m_Link; int Temp =0; while(Pointer != NULL) { cout << "The Position of this Node :" << Temp << " " << "The content of this Node :" << Pointer->Data << endl; Temp ++; Pointer = Pointer->Next; } } bool LinkList::DeleteNode(int Data) { bool Temp = false; Link Pointer; Link Back; Pointer = m_Link; if(IsEmpty()) { cout << "The Link is NULL" << endl; return Temp; } //删除首节点 if(Pointer->Data == Data) { m_Link = Pointer->Next; free(Pointer); } else { Back = Pointer; Pointer = Pointer->Next; while(Pointer != NULL) { if(Pointer->Data == Data) { Back->Next = Pointer->Next; free(Pointer); Temp = true; break; } } } return Temp; } bool LinkList::ClearList() { if(m_Link == NULL) return false; Link Pointer; while( m_Link != NULL) { Pointer = m_Link; m_Link = Pointer->Next; free(Pointer); } return true; } bool LinkList::DestoryList() { if(!ClearList()) { return false; } delete m_Link; return true; } int main() { LinkList Temp; Temp.InsertNode(20); Temp.InsertNode(30); Temp.InsertNode(40); Temp.InsertNode(50); Temp.PrintLink(); Temp.SetNodeData(20,100); Temp.PrintLink(); return 0; }
发表评论
-
Google编程风格
2012-04-01 17:05 1074Google编程风格(自己整 ... -
VS2008快捷键的设置
2012-02-02 13:43 2614VS2008快捷键的设置 VS2008默认的快捷键和VC++ ... -
LINK : fatal error LNK1000: Internal error during IncrBuildImage
2011-12-16 17:07 1189Win7安vc2008编译报LINK : fatal erro ... -
volatile关键字(摘自:百度百科)
2011-12-16 14:59 702volatile关键字[align=center][/alig ... -
InterlockedIncrement
2011-12-16 14:44 2147InterlockedIncrement[align=cent ... -
关键词explicit
2011-12-10 20:32 823关键词explicit[size=large][/size][ ... -
Souce Insight 设置
2011-12-09 17:16 1955Souce Insight 设置 【问题】 Source I ... -
VS2008下Boost库的安装编译下载boost库
2011-11-09 19:19 2012下载boost库 (最好去官网下,一般有SGI(GCC+用的较 ... -
C++多态技术的实现和反思(转)
2011-10-17 17:05 775面向对象技术最早出现于1960年代的Simula 67系统,并 ... -
memmove and memcpy
2011-07-31 13:11 1154memmove and memcpy 字符串的拷贝函数mem ... -
Polymorphism & Virtual Function
2011-07-25 21:38 828Polymorphism & Virtual Func ... -
C++ 不要重新定义继承的非虚函数
2011-07-18 14:15 1269不要重新定义继承的非虚函数 如果基类和派生类有相同的非虚函数 ... -
C++ 虚函数表解析
2011-07-14 21:02 947C++ 虚函数表解析 为什么在C++机制里要有虚函数表?虚函 ... -
C++ 默认构造函数
2011-07-14 11:39 3694C++ 默认构造函数 一直 ... -
尽量使用const
2011-07-12 10:51 1080尽可能的使用const const: ... -
Operator=
2011-07-11 21:54 913Operator= 赋值构造函数 ... -
虚析构函数
2011-07-11 10:43 1134虚析构函数 一 、为何要单独讨论虚析构函数?虚函数在类中到底 ... -
初始化列表和声明顺序之间的关系
2011-07-11 09:18 1443初始化列表和声明的顺序之间的关系 类中数据成员的声明顺序和初 ... -
初始化函数列表和构造函数内赋值之区别
2011-07-10 17:05 4472初始化函数列表和构造 ... -
传值和传引用的区别
2011-07-10 15:30 2351传值和传引用的区别 在C语言中,大都是通过值传递,C++也是 ...
相关推荐
C++ 单链表反转 C++ 单链表反转 C++ 单链表反转
C++单链表选择排序, 这个程序我已经不记得是不是我自己写的了,呵呵,放上来供初学者参考.
c++单链表的基本操作
C++单链表的实现,包含Create(),Print(const node *head),Delete(node *head,int num)等简单的函数
// 以下是自己写的基于C++的双向循环链表的创建及其一些操作与实现(于VC下通过),没用模板, // 也没用类,所以比较适合有一点C++语言基础入门者,但可移植不够.有什么bug的话,欢迎指出。 // 或有什么问题也可以联系...
1、单链表基本操作的实现 [问题描述]要在带头结点的单链表h中第i个数据元素之前插入一个数据元素x ,首先需要在单链表中寻找到第i-1个结点并用指针p指示,然后申请一个由指针s 指示的结点空间,并置x为其数据域值,...
单链表的逆序排列,用的是c++语言的,程序正确能够运行,易懂
主要为大家详细介绍了C++单链表实现大数加法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
c++单链表的设计与实现。采用c++类实现单链表,而不是结构体。
用c++创建单链表、单链表的删除、单链表的插入、求单链表的长度
C++单链表的类型实现源码及测试程序测试程序下载
C++单链表的创建方法,包括头插法、尾插法
使用C++单链表对集合进行交并差运算,并可以从文件读取,保留结果至文件
数据结构C++ 单链表的实现 实现链表的建立、遍历、查找、删除等。 博客地址:https://blog.csdn.net/qq_39400324/article/details/122630503
我自己写的C++课设程序,单链表类模版。 自认为是初学者的“杰作”。
#include using namespace std; const int MaxSize=100; template <class T> //模板类 class SeqList { public: SeqList() {length=0;} //无参构造函数 SeqList(T a[],int n); //有参构造函数 ...}
C++手动实现带头结点的单链表类,测试环境为Visual Studio 2010
使用C++语言,利用单链表实现多项式乘法,文档中有对设计思路、调试方式的阐述,并附有源代码。
基于C/c++实现的链表操作,用于学习数据结构。
数据结构,单链表冒泡法排序数据结构,C++实现,可输入式程序