回 帖 发 新 帖 刷新版面

主题:求问链表头插入的问题~

小弟初来乍到,有多多问题请教各位大牛,谢谢各位回答

[em12]

我看的是严老的书

算法2.9和2.11有几个过程不明白

s->data=e;
s->next=p->next;
p->next;

p->next=L->next;
L->next=p;
这俩个都是插入的意思,可是我看不懂。。。感觉很简单,就是不明白~555555我想一上午了
求高人逐步解释下,谢谢

还有各个抽象函数是怎么建立的啊?用C语言?可以用C++的类代替吗?
malloc free是C语言的函数吗?不是类C的?,在C里,建线性表或链表的命令是什么?

谢谢谢谢

回复列表 (共1个回复)

沙发

[code=c]
s->data=e;    //将e赋值给s指针指向的data
s->next=p->next;    //将s指向的链表项插入到p指针指向的项后面
p->next=s;    //将p指向的项与s指向的项相连

p->next=L->next;    //将p项连接到头结点前面
L->next=p;    //修改L头结点指针,使其指向p项,即逆序建立链表
[/code]

我来回复

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