032-创建链表和遍历链表（4）

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
//【1】数据类型
typedef struct node {
    int data;
    struct node* pnext;//  struct node *   是数据类型   ，所以p->pnext 就是指的p指向的结构体里的指针域。
}NODE,*PNODE;
PNODE creat_list();
void travel_list(PNODE phead);
int main()
{
    //【2】创建头指针 
    PNODE phead=NULL;

    //【3】创建链表
    phead=creat_list();
    
    // 【4】遍历链表
    travel_list(phead);
    return 0;
}

PNODE creat_list()
{
    //【3.1】链表长度
    int length=0;
    printf("请输入链表的长度");
    scanf("%d",&length);
    //【3.2】临时变量
    int val;
    //【3.3】创建头指针

    //头指针：指向首结点的指针变量  //注意：根据大话数据结构里的解释，头指针指向第一个结点，

    如果这个链表只有头结点一  个结点，则头结点指向头结点，如果后面还有结点，则头指针指向第一个结点。
    PNODE  phead = (PNODE)malloc(sizeof(NODE));
    //【3.4】创建尾指针
    PNODE ptail = phead;
    ptail->pnext = NULL;
    //【3.5】创建节点
    //【3.6】循环输入新节点
        for (size_t i = 0; i < length; i++)
        {

 // 8,10,20的例子可以帮助理解为下面的红色字体为什么这么写。

假如定义一个结构体  struct student {.....}; 

初始化一个 struct student zhangsan ={........};  

定义一个结构体指针：   struct student * node_zhizhen=&zhangsan;

或者可以用动态内存分配方式：  struct student *node_zhizhen=(sturct student *)malloc(sizeof(struct student))；

-----------------------------------------------------------------------------------------------------------

 

结构体的两种访问方式：   

   struct Student  st = {1000, "zhangsan", 20};
   struct Student * pst=&st;

   1.
    st.sid
   2.
    pst->sid
    pst所指向的结构体变量中的sid这个成员

            PNODE pnwe = (PNODE)malloc(sizeof(NODE));
            //【3.7】输入每个节点的值
            printf("请输入第%d结点的值",i+1);
            scanf("%d",&val);
            //【3.8】接受数据
            pnwe->data = val;
            //【3.9】新挂到尾
            ptail->pnext = pnwe;
            //【3.10】新指向NULL
            pnwe->pnext = NULL;
            //【3.11】尾指针指向最后
            ptail = pnwe;
        }
    return phead;
}
void travel_list(PNODE phead)
{
    //【4.1】定义一个p,指向首节点
    PNODE p = phead->pnext;
    //【4.2】循环输出
    while (NULL != p)
    {
        printf("%d",p->data);
        p = p->pnext;
    
    }
}