如何理解C语言数据结构中线性表的链式存储结构

如何理解C语言数据结构中线性表的链式存储结构，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。

1.什么是线性表的链式存储结构 -链表

存储结点：包括元素本身的信息，还有元素之间的关系逻辑的信息

这个结点有：数据域和指针域
一个指针域：指向后继结点， 单链表
二个指针域： 指向前继结点，还有一个指向后继结点 双链表

2.原理是：

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(jnext;  //        //      printf("%p",p);         }       

#include#includetypedef 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(jnext;  //        //      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语言数据结构中线性表的链式存储结构的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注行业资讯频道，感谢各位的阅读！