清空单链表改成c语言算法,c++利用类进行单链表的插入，删除，清空操作

#if 1

#include

#include

#include

#include

#include

using namespace std;

//类

class List

{

public:

//构造器初始化，生成头节点

List()

{

head = new Node;

head->next=NULL;

}

//成员函数

void createList();

void insertList(int data);

void travelList();

void input();

int addNode();

void deleteData(int addNum);

void ifClear();

void clearList();

private:

//数据成员

struct Node

{

int data; //数据域

struct Node * next;//指针域

} * head;//头指针

int num;//链表元素个数

};

//头插法生成节点

void List::insertList(int data)

{

Node * cur=new Node;

//插入数据

cur->data=data;

//插入节点

cur->next =head->next;

head->next=cur;

}

//调用insertList输入数据，生成链表

void List::input()

{

cout<

cin >>num;

srand(time(NULL));

for(int i=0;i

{

insertList(rand()%100);

}

}

//任意位置插入节点

int List::addNode()

{

int d,idx;

cout<

cin >>d;

cout<

cin >>idx;

Node *tp=NULL;

Node *link=head;

//寻找插入位置

if(idx<1||idx>num+1)

cout<

else

{

for(int i=0;i

{

tp=link;

link=link->next;

}

Node *cur=new Node;

tp->next=cur;

cur->data=d;

cur->next=link;

travelList();

return ++num;

}

}

//遍历链表并将数据存入文件

void List::travelList()

{

ofstream mycout("D:/text.txt");

Node *temp = head->next;//防止头指针地址改变

while(temp != NULL)

{

cout<data<

mycout<data<

temp=temp->next;

}

mycout.close();

cout<

}

//删除节点

void List::deleteData(int addNum)

{

int i,j=0;

cout<

cin >>i;

Node *tp=NULL;

Node *link=head;//link为删除节点后面的一个节点，temp为删除节点

if(addNum

cout<

else

{

while(link->next)

{

tp=link->next; //第一个节点

j++;

if(i==j) //找的删除的节点

{

link->next=tp->next;

delete tp;

break;

}

link=link->next;

}

travelList();

}

}

//清空链表

void List::clearList()

{

Node *tp = NULL;

Node *ph=head->next;

while(head->next)

{

tp=ph;

ph=ph->next;

delete tp;

head->next=ph;

}

travelList();

cout<

}

//询问是否清空

void List::ifClear()

{

string i;

if(!head->next)

{

cout<

}

else

{

cout<

cin>>i;

if(i=="是")

{

clearList();

cout<

}

else

cout<

}

}

void main()

{

//初始化，生成头节点

List list;

//输入链表长度

list.input();

//遍历链表，并存入文件

list.travelList();

//添加节点并返回总结点数

int addNum=list.addNode();

//删除节点

list.deleteData(addNum);

//是否清空链表

list.ifClear();

system("pause");

}

#endif