创建一个链表的节点结构体
struct node
{
int date; //有效数据
struct node *pNext; //指向下一个节点(结构体)的指针
};
struct node的理解:结构体节点模型
为链表节点申请内存(将指针指向绑定的内存):
struct node*p=(struct node *)malloc(sizeof(struct node));
/***************************************************************************************************/
两个概念:头指针、头节点
头指针(指向头节点):一个普通指针,数据类型是struct node*,用于链接后面所有的节点
头节点:存放链表节点个数。。。,打印数据时,要注意是普通节点数据还是头节点数据(关键看当前指针位置)
void bianli1(struct node*pH)
{
struct node *p = pH; // p走到头节点(循环初始化)
printf("-----------开始遍历-----------\n");
while (NULL != p->pNext) // 是不是最后一个节点(循环判断),只能走到倒数第二个节点,此节点(指向最后一个节点)的指针为NULL,不符合条