用C语言实现数据结构中常用算法,如对链表的操作、查找、排序等。

来源:百度知道 编辑:UC知道 时间:2024/06/07 22:55:52
用C语言实现数据结构中常用算法,如对链表的操作、查找、排序等。
要求:至少编写调试实现其中之一,并将其命名为“sf-zy.c”。

#include <iostream.h>

class ram
{
public:
char wenzi[200];
ram *p;
};

ram wo,*ai=&wo;

int num=0;//我申请了几次内存了

void xie(void);//输入数据,然后分配内存为下次做准备。
void du(void);//把写入的数据全部显示出来

int main(void)
{
while(1)//故意死循环
{
xie();
du();

}
return NULL;
}

void xie(void)
{
cin.getline(ai->wenzi,200);
cout<<"\n______________________________________________________\n";
if((ai->p=new ram)==NULL) {cout<<"内存申请失败\n";return;}
ai=ai->p;
num++;
}

void du(void)
{
ram *ni;
ni=&wo;
int a;
for(a=num;a>0;a--)
{
cout<<ni->wenzi;
cout<<"\n";
ni=ni->p;
}
cout<<"__________________________________________________________\n";