主题:[讨论]急用!!建立一个线形链表 并对这个链表进行删除与插入操作
wenqing876
[专家分:0] 发布于 2008-03-19 11:16:00
我是刚刚学数据结构
对以下编程还不是太了解
现在求助一个C程序
要求做到建立一个线形链表
并对线形链表进行删除和插入操作
急用!!!
哪位变成高手指导下`````````
回复列表 (共2个回复)
沙发
abzhang [专家分:550] 发布于 2008-03-29 15:13:00
体力活。
自己写函数就OK了。
板凳
lpf46261479 [专家分:970] 发布于 2008-03-29 22:37:00
定义一个链表.看你要做什么用了.
class List
{
int a;
int b;
int c;
List pNext;
}
class My
{
public:
List *First;
My()
void Insert();
void Delete();
}
My::My()
{
xy=0;
}
My:: Insert()
{
List *p=new List;
cin >> p->a >> p->b >> p->c;
p->pNext=First;
First=p;
}
My::Delete()
{
cin >> a;
List *p=First;
List *t=p;
while(p)
{
if(p->a == a)
{
t->pNext=p->pNext;
delete p;
break;
}
t=p;
p=p->pNext;
}
}
int main()
{
int x;
bool a=true;
while(a)
cout << "1 to Insert" << endl;
cout << "2 to Delete" << endl;
cout << "3 to Exit << endl;
cin >> x
switch(x)
case 1:
{
Insert();
break;
case 2:
Delete();
break;
case 3:
a=false;
break;
}
}
return 0;
}
我现场简单给你打了一段纯数据结构的单链表代码,你自己看一下吧.
没有调试,你自己了解一下,按要求写自己的代码.
我来回复