求个C++版的对单链表简单操作的程序
不要用类 主要是建立表和主函数#include<iostream>
using namespace std;
typedef struct node
{
int data;
struct node *next;
}LinkList;
void LinkList(LinkList *&Head)
{ Head=(LinkList *)malloc(sizeof(LinkList));
Head->next=NULL;
}
void Display() //输出
{
struct node *p;
p=LinkList;
while(p!=NULL)
{
cout<<p->data;
p=p->next;
}
cout<<endl;
}
void creat() //初建非空表
{
struct node *s,*q,*k;
int x;
cout<< "请按倒序输入,以-999结束。"<<endl;
cin>>x; //输入数据元素an
k=LinkList;//增加代码
while(x!=-999)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=x;
//s->next=Head->next; //Head为头指针
//Head->next=s;
k->next=s;//增加代码
k=s;//增加代码
//s->next=Head;
cout<<"data=?";
cin>>x; //逐个输入an-1,…a1
}
k->next=NULL;//增加代码
cout<< "插入结束。链表建成。"<<endl;
}
void main()
{
LinkList.creat();
LinkList.Display();
}