c++实现 单链表

Main.cpp
#include<iostream>
#include"LinkNode.h"
using namespace std;
int main()
{

LinkList l;
LinkList::LinkList();
LinkNode n;
l.HeadInsert(n.ProduceNode());
l.HeadInsert(n.ProduceNode());
l.HeadInsert(n.ProduceNode());
l.HeadInsert(n.ProduceNode());
cout<<l.Length()<<endl;
l.Insert(3,n.ProduceNode());
l.Output();
cout<<l.Find(1)<<endl;
cout<<l.Search(33)<<endl;
l.Delete(2);
l.Output();
return 0;
}

LinkNode.h
//#ifndef LinkNode_H
//#define LinkNode_H
#pragma once

typedef class LinkNode 
{
 friend class LinkList;  //友元类：LinkList类中所有函数成员都能访问LinkNode类中的数据成员
public:
	LinkNode* ProduceNode();//产生一个节点
 private:
  int data;
  LinkNode *pnext; 
}LN,*PLN;
 
class LinkList 
{
 public:
  LinkList(); 
  ~LinkList(); 
  void HeadInsert(PLN) const;
  bool IsEmpty() const;
  int Length() const;
  int Find(int k) const;
  int Search(const int x) const;
  void Delete(int k);
  void Insert(int k, PLN);
  void Output() const;
 private:
  LinkNode *phead; /* 头节点 */
};
//#endif

LinkNode.cpp
#include "LinkNode.h"
#include<iostream>
using namespace std;

//产生一个节点
PLN LinkNode::ProduceNode()
{
	int val;
	cout<<"输入节点数据：";
	cin>>val;
	PLN p=new LN();
	p->data=val;
	p->pnext=NULL;
	return p;
}
//头插
void LinkList::HeadInsert(PLN l) const
{
	l->pnext=phead->pnext;
	phead->pnext=l;

}
/* 构造函数 首指针设置为NULL */
LinkList::LinkList()
{
	
	phead=new LinkNode();
	phead->pnext = NULL;
}
/* 利用析构函数删除链表所有节点，释放内存空间 */
LinkList::~LinkList()
{
	LinkNode *p;

	while (phead)
	{
		p = phead;
		phead = phead->pnext;
		delete p; 
	}
}
/* 链表为空，则返回TRUE，否则返回FALSE */
bool LinkList::IsEmpty() const
{
	if (phead->pnext) /*  首指针不为空则链表非空 */
		return false;
	else 
		return true;
}
/* 返回链表中元素个数 */
int LinkList::Length() const
{
	int length = 0;
	LinkNode *p = phead->pnext;

	while (p) /* 直到最后一个节点 */
	{
		p = p->pnext;
		length++; 
	}
	return length;
}
/* 返回loc位置的元素值 */
int LinkList::Find(int loc) const
{
	if(loc<1||loc>Length())
		cout<<"插入位置错误！注意本链表只有"<<Length()<<"节点！"<<endl;
	else
	{
		PLN p=phead->pnext;
		int i=1;
		while(i<loc)
		{
			++i;
			p=p->pnext;
		}
		
		return p->data;
	}
	
}
/*返回L中第1个与x相等的数据元素的位序。若这样的数据元素不存在,则返回值为0 */
int LinkList::Search(const int x) const
{
	LinkNode *p = phead->pnext;
	int i = 1;

	while (p) 
	{
		if (p->data == x) 
			return i;
		else
		{
		p = p->pnext;
		i++;
		}
	}
	if(!p)
	return 0; 
}

/* 插入到第k个节点之后 */
void LinkList::Insert(int loc, PLN x)
{
	if(loc<1||loc>Length())
		cout<<"插入位置错误！注意本链表只有"<<Length()<<"节点！"<<endl;
	else
	{
		PLN p=phead;
		int i=1;
		while(i<loc)
		{
			++i;
			p=p->pnext;
		}
		
		x->pnext=p->pnext;
		p->pnext=x;
	}

}
/* 删除第k个节点 */
void LinkList::Delete(int k) 
{
	if(k<1||k>Length())
		cout<<"错误！注意本链表只有"<<Length()<<"节点！"<<endl;
	else if(IsEmpty())
		cout<<"链表为空，无法删除！！"<<endl;
	else
	{
	PLN p=phead;
	while(--k)   //采用--k，获取指向第k-1个节点的指针
		p=p->pnext;
	PLN q=p->pnext;
	p->pnext=p->pnext->pnext;
	delete(q);
	}

	
}
/* 输出所有节点信息 */
void LinkList::Output() const
{
	LinkNode *p = phead->pnext;

	while (p) 
	{
		cout <<p->data << "  ";
		p = p->pnext;
	}
	cout<<endl;
}