Question

数据结构 c语言 简单指针问题 就是元素进栈的代码 希望大神详细解释下这三行代码 也可以写纸

数据结构 c语言 简单指针问题 就是元素进栈的代码 希望大神详细解释下这三行代码 也可以写纸上 谢啦！

Answer 1

你这是进栈的算法吗？这不是单链表吗？

lst是头指针吧，这三句话的目的是把p插成首元结点

结点包括data和next两部分

p->data=x;                 待插点p的值赋值为x

p->next=lst->next;      让p的next指向原来的首元结点，以前这个结点是由头指针的next指向的

lst->next=p;                头结点的next改为指向p

结果是p成为第一个结点，头指针的next指向p，p的next指向以前的首元结点。

有不会的再问。

下面是单链表的变化情况：

追问

哦 我懂了！谢了！