初学链表,练习V1.0

作者在 2006-10-04 19:56:00 发布以下内容

刚懂一点儿,先做了一个,功能根本不完善,只有判断是否为空和在表头插入节点。

稍后版本会增加在表尾插入节点等功能。

/************IntNode.h**************/

class IntNode
{
public:
 int info;
 IntNode *next;
 IntNode(int el, IntNode *ptr)
 {
  info=el;
  next=ptr;
 }
};

/*************InitList*************/

#include "IntNode.h"
class InitList
{
public:
 IntNode *head;
 InitList()
 {
  head=0;
 }
 void addToHead(int el)
 {
  head=new IntNode(el,head);
 }
 int isEmpty()
 {
  if(head==0)
  {
   return 0;
  }
  else
   return 1;
 }
};
/*************main.cpp***************/

#include <iostream.h>
#include "InitList.h"
void main()
{
 InitList L;
 cout<<L.isEmpty()<<endl;
 L.addToHead(3);         //插入值为3的元素
 cout<<L.isEmpty()<<endl;
}

算法总结 | 阅读 901 次
文章评论,共1条
海啸南风(作者)
2006-11-04 21:33
1
谢谢你的指教!
游客请输入验证码