急求链表程序代码,十万火急!

来源:百度知道 编辑:UC知道 时间:2024/05/19 04:02:12
编写一个链表类,要求能实现链表的基本操作。在MFC应用程序中利用编写的链表类来演示链表的工作原理。
要求:
能够实现追加结点
能够实现删除结点
能够显示链表内任意结点数据
能够显示链表内任意结点地址
各位大侠帮帮忙了,这是我们老师布置给我们的学习任务,哪位大侠如知道请及时告诉,小弟感谢不尽.注:不要从网上乱找,乱找的不要!

刚写了个C++的。
#include<iostream.h>
#include<stdlib.h>
int node_flag=0;
////////////////////////////////////////////////////////////////
struct node
{
int num;
node *next;
};
///////////////////////////////////////////////////////////////
node *creat(int n) //创建单向线性表
{
node *head,*pf,*pb;
head=(node *)malloc(sizeof(node));
for(int i=0;i<n;i++)
{
pb=(node *)malloc(sizeof(node));
cout<<"请输入第"<<i+1<<"个节点内容:";
cin>>pb->num;
if(i==0)
{pf=pb;
head->next=pb;
}
else
{
pf->next=pb;
pb->next=NULL;
pf=pb;
}
}
cout<<"创建完毕!" <<endl;
node_flag=1;
return(head);
}
///////////////////////////////////////////////////////////////////////
void pr