c语言中怎么读取链表的上一个节点?
发布网友
发布时间:2022-04-23 09:16
我来回答
共1个回答
热心网友
时间:2022-04-23 10:45
个人认为有两种方法。
(1)双链表。在node结点中,放一个指向前一个结点的指针,例如
struct
node{
node*
front;
int
data;
node*behind;
}
这种方法适用于如果你在链表建立好之后需要经常向前读取某个数据;
(2)如果在链表建立过程中,你需要固定的读取每个结点的前几个数据,建议放几个指针,专门一次保存前几个结点的地址;
其实,链表的难点就是指针的倒来倒去,所以你只要把结点指向和指针之间的关系逻辑想清楚,再写代码,很容易的。