如何理解C语言数据结构中线性表的链式存储结构，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。
存储结点：包括元素本身的信息，还有元素之间的关系逻辑的信息
这个结点有：数据域和指针域
一个指针域：指向后继结点， 单链表
二个指针域： 指向前继结点，还有一个指向后继结点 双链表
计算
安全
数据库
网络和加速
企业服务
s=(LinkNode *)malloc(sizeof(LinkNode));//
s->data=e; //这里赋值了
s->next=p->next; //
p->next=s; //这里把指针s给到了p结点a-> 结点b -> 结点c->结点d
第一个数据：
p->data ：a 对应的 p->next是 存储地址为 007531F0
第二个：
p->data ：b 对应的 p->next是 存储地址为：：00753200
第三个数据：
p->data ：c 对应的 p->next是 存储地址为： 00753210
…
最后一个数据：
p->data ：e 对应的 p->next是 存储地址为：00000000
这样在输出时：利用p=p->next进行循环
p->next是第一个，
p->next->next 是第二个
p->next->next->next 是第三个
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
printf("地址变化：%p\n",p);
}这里的循环使p=p->next.(一直指向下一个结点)
while(j<i-1 && p!=NULL) //指针p不为空，当i=2,3,4,5执行下面语句
{
j++; //执行
p=p->next; //
// printf("%p",p);
} #include<stdio.h>
#include<malloc.h>
typedef char ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next; //指针位置
}LinkNode;
bool ListInsert(LinkNode *&L,int i,ElemType e)
{
int j=0;
LinkNode *p=L,*s; //参数指针 P,s结构体指针 ，指针赋值，赋值的是地址
if(i<=0)
return false;
while(j<i-1 && p!=NULL) //指针p不为空，当i=2,3,4,5执行下面语句
{
j++; //执行
p=p->next; //
// printf("%p",p);
}
if(p==NULL)
return false;
else
{
s=(LinkNode *)malloc(sizeof(LinkNode));
s->data=e; //这里赋值了
s->next=p->next; //
p->next=s; //这里把指针s给到了p.
printf("%p\n",s->next);
printf("%p\n",p->next);
return true;
}
}
void DispList(LinkNode *L)
{
LinkNode *p=L->next; //这个L->next就是p->next，
//不为空，
// p->next指向了s, 返回 a,循环
// p->next->next, ,指向了 b结点，引用的是 b
// p->next->next->next ，指向c结点。
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
printf("地址变化：%p\n",p);
}
printf("\n");
}
void InitList(LinkNode *&L)
{
L=(LinkNode *)malloc(sizeof(LinkNode));
printf("%p\n",L);
L->next=NULL; //初始时指针值为null
}
int main()
{
LinkNode *h;
ElemType e;
printf("单链表的基本运算如下:\n");
printf(" (1)初始化单链表h\n");
InitList(h);
printf(" (2)依次采用尾插法插入a,b,c,d,e元素\n");
ListInsert(h,1,'a'); // s->data=e; bbb';
// s->next=p->next; //
// p->next=s;
//这里执行一次
ListInsert(h,2,'b');
//这里：
ListInsert(h,3,'c');
ListInsert(h,4,'d');
ListInsert(h,5,'e');
printf(" (3)输出单链表h:");
DispList(h);
}
看完上述内容，你们掌握如何理解C语言数据结构中线性表的链式存储结构的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注亿速云行业资讯频道，感谢各位的阅读！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
