回 帖 发 新 帖 刷新版面

主题:[讨论]急用!!建立一个线形链表 并对这个链表进行删除与插入操作

我是刚刚学数据结构
对以下编程还不是太了解
现在求助一个C程序  
要求做到建立一个线形链表
并对线形链表进行删除和插入操作
急用!!!
哪位变成高手指导下`````````

回复列表 (共2个回复)

沙发

体力活。
自己写函数就OK了。

板凳

定义一个链表.看你要做什么用了.

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;
}

我现场简单给你打了一段纯数据结构的单链表代码,你自己看一下吧.
没有调试,你自己了解一下,按要求写自己的代码.

我来回复

您尚未登录,请登录后再回复。点此登录或注册