1.要在程序执行过程中从无到有地建立链表,即一个一个的开辟结点(一个结点就是一个结构体变量,开辟结点就是开辟这个结构体变量的存储空间,所以用malloc函数来进行动态内存分配(也就是开辟存储空间))
2.我们通过什么来告诉系统建立链表完成?
通过看每个结点输入的真实数据是不是为0来告诉系统(是0,表明链表建立已经完成,不是0,表明链表建立还没有完成)
3.建立一个结点之后,赶紧输入他的数据
4.建立结点,输入数据,链进链表(如果是第一个结点,那么就链进head头指针中,如果不是第一个结点,那么就链进当前链尾的next指针中,也就是链进链尾)如何判断是不是第一个结点呢?每建立一个新的结点,输入了数据之后,先判断这个数据是不是链表建立完成的标志,如果是,那么就不链进这个链表了,而直接让链尾的next指向NULL;如果不是,那么就让结点数+1(这里的结点数是指要链进这个链表的结点数,当前这个还没有链进),如果n==1,那么表示是第一个结点,否则不是第一个结点。
5.创读链跟