数据结构复习—C++实现简单链表

<pre name="code" class="cpp">// linkList.cpp : Defines the entry point for the console application.
//

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

typedef int ElemType;

class linkList
{
public:
	linkList();
	insert(ElemType elem);
	display();
protected:
private:
	class Node
	{
	public:
		ElemType data;
		Node * next;
	};
	Node * first;
	Node *pos;

};

linkList::linkList():first(0),pos(0){}
linkList::insert(ElemType elem)
{
	//默认插入链表尾部
	if (first==NULL)
	{
		Node *aNode=new Node;
		aNode->data=elem;
		first=aNode;
		pos=aNode;
	}
	else
	{
		Node *aNode=new Node;
		aNode->data=elem;
		pos->next=aNode;//记录尾指针位置
		pos=aNode;
		aNode->next=NULL;

	}
}
linkList::display()
{
	Node *ptr=first;
	while (ptr!=0)
	{
		cout<<ptr->data<<" ";
		ptr=ptr->next;
	}
}
int main(int argc, char* argv[])
{
	linkList alinklist;
	alinklist.insert(1);
	alinklist.insert(2);
	alinklist.insert(3);
	alinklist.display();
}