单链表存储结构递归调用的疑问

it_jack 发布于 2011-11-25 01:20， 808 次点击

我最近在学习线性表，现在对单链表的存储结构有点儿疑问，主要还是指针及递归上的问题
单链表的存储结构
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*Linklist;假设p是指向线性表第i个数据元素的指针，如何通过“struct LNode *next”这句实现节点的指针域指向下个节点，我知道在此次应用了递归，但自身小白，想不太明白，谢谢指点

3 回复

河马拔河2011-11-25 22:31

在建立LNode的时候，同时就建立一个一这个指向链表的指针，这个指针属于这个链表，同时指向用malloc开辟出来的链表空间

河马拔河2011-11-25 22:35

回复 2楼河马拔河

我的意思是新的链表空间，就把这两个链表通过next域连起来了，你可以看看C语言

埋首2011-12-02 23:56

将next指针指向下一个结点，链表是通过指针链接起来的，
next指针就好比是纽带，连接着两个相邻的结点。