单向链表之c++兑现二
2012.12.07
前段时间学习数据结构的时候写了一个小例子，今天回头看看，真的是好傻，呵呵，是不是有同感呢，看自己以前写的代码都有种想屎的感觉。
领导说时间大把的，多想想多加一点功能吧，然后就给我说最好做一个一轮扫描完成后把所有的信息记录下来，以备以后上传数据库，该用何种结构记录数据呢，想了一下还是用自己还算熟悉的链表吧，于是翻出以前写的例子，不对啊''''''，以前的例子是这样的。
http://blog.csdn.net/lanpangbuxueda/article/details/7645596
这个例子是根据c语言书上的例子改编的，在创建链表时需要填冲数据，有删除节点，添加节点，输出链表功能。但这次我是要在mfc的界面下使用，按下按钮添加一次记录，记录添加到链表的最后一个节点，初始时需要一个空链表。对以上程序改进，写出如下代码：
/************************************************************************/
/* description:单向链表的c++实现
author: anderson
date: 2012.12.07 */
/************************************************************************/
#include "iostream.h"
typedef struct empty_list
{
int number;
struct empty_list *next;
}EMPTYLIST,*PEMPTYLIST;
class CEol
{
public:
PEMPTYLIST phead;
public:
CEol()
{
phead = NULL;
}
void CreateList()
{
phead = NULL;
cout<<"空链表创建成功！"<<endl;
}
void InsertNode(PEMPTYLIST pnewnode)
{
PEMPTYLIST p1;
p1 = phead;
if(phead == NULL)
{
phead = pnewnode;
pnewnode->next = NULL;
}
else
{
while(p1->next != NULL)
{
// p2 = p1;
p1 = p1->next;
}
p1->next = pnewnode;
pnewnode->next = NULL;
}
}
void PrintList()
{
PEMPTYLIST p;
// phead->number = 200;
p = phead;
while(p != NULL)
{
cout<<p->number<<" ";
p=p->next;
}
cout<<endl;
}
};
void main()
{
CEol eol;
//eol.CreateList();
cout<<"***********************************"<<endl;
PEMPTYLIST plist;
int count = 0;
cout<<"请输入要添加的内容：";
while(count<5)
{
plist =new EMPTYLIST;
cin>>plist->number;
// list.next = NULL;
// eol.phead = plist;
eol.InsertNode(plist);
cout<<"链表内容为：";
eol.PrintList();
count++;
}
/*
cout<<"plist1以输出"<<endl;
PEMPTYLIST plist2;
plist2 =new EMPTYLIST;
plist2->number = 200;
eol.InsertNode(plist2);
// cout<<eol.phead->number<<endl;
eol.PrintList();
cout<<"plist2以输出"<<endl;
PEMPTYLIST plist3;
plist3 =new EMPTYLIST;
plist3->number = 300;
eol.InsertNode(plist3);
// cout<<eol.phead->number<<endl;
eol.PrintList();
while(plist3->number != 0)
{
plist3 =new EMPTYLIST;
cin>>plist3->number;
eol.InsertNode(plist3);
// cout<<eol.phead->number<<endl;
eol.PrintList();
}
*/
}
首先定义一个结构体的指针phead，并赋为null，这样就算是是创建了一个空链表，然后就是在按一下按钮后，需要添加一个新的节点到末尾，每按一次，new 一empty_list，开辟一块存储空间用plist保存其地址，然后向这块地区写填充数据，填完后通过InsertNode把新添加的节点和原链表连接起来，ok啦，用PrintList看看是不是完成了预期结果
，(*^__^*) 嘻嘻……，用while循环来模拟点击按钮事件，这样就可以，下周就把这个运用到项目去，O(∩_∩)O哈！