单向链表新增节点之头插法（接上一篇尾插法）

使用“头插法”在单向链表的头部插入新的节点

与尾插法的区别是：只需要定义pHead（指向头部节点首地址）即可，不用定义pTail，更简单

不变的还是中间指针“pNode”在传递新的节点地址！！！

 

/*
*copyright(c) 2018,HH
*All rights reserved.
*作 者：HH
*完成日期：2020年月4日
*版本号：v1.0
*
*问题描述：向单向链表头部插入节点，新增并提供打印功能
*输入描述：学生姓名
*程序输出：；。
*备注：
思考如何
*1）获取链表中指定元素的位置；
*2）获取单链表中结点个数；
*3）链表插入or删除
*4）两个链表的合并
*5）链表倒置
*6）遍历链表
*/


#include <stdio.h>
#include<string.h>
#include<stdlib.h>

struct  Node
{
	char  name[32];//节点的数据成员
	// int  age;

	Node  * next;//必须要有的成员，指向下一个节点的内存地址
};


int main()
{
	//因为是“头部插入”只定义一个节点指针即可，指向头部结点的首地址（方便遍历）
	Node  *pHead = NULL;//pHead始终指向链表的头部节点的首地址！

	//让用户可以随时输入学生
	while (true)
	{
		printf("请输入学生姓名，quit(退出)   print(打印):\n");
		char  name[16] = {0};
		scanf("%s", name);

		if ( strcmp(name, "quit")==0)
		{
			break;
		}
		else  if (strcmp(name, "print") == 0)
		{
			//遍历链表
			Node  *pNode = pHead; //不改变pHead的值，保持pHead一直指向头部节点的首地址

			while ( pNode!=NULL)
			{
				printf("%s    ", pNode->name);
				pNode = pNode->next;//指向下一个节点
			}
			printf("\n");
		}
		else
		{
			//Node  stu;//这样定义一个节点可不可以？ 但是这样定义的话，stu局部变量，
			                 //离开这个}内存就释放了

			//分配节点堆内存，除非free，否则内存一直有效!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(重要)
                //sizeof用来求一个对象(类型，变量，……)所占的内存大小(以字节为单位)
                //malloc： void *malloc(size_t size) 分配所需的内存空间，并返回一个指向它的指针
                //(Node*)：强制转换为
			//
			Node  *pNode = (Node*)malloc(sizeof(Node));//(重要！)pNode=0x30f40(1个节点时)/0x30f80（2个节点时）/0x30fc0（3个节点时）
			strcpy(pNode->name, name);
			pNode->next = pHead;//因为采用“头插法”，因此新的节点的指针域指向之前头节点的首地址

            //在这个时候，pHead依旧指向上一次的头节点，但此刻头结点应该是我们的新节点
			//所以，需要更新pHead的值
			pHead=pNode;//指向最新的头结点
			//pHead==0x30f40(1个节点时)/0x30f80（2个节点时）/0x30fc0（3个节点时）
			//虽然是头部插入，看似是倒序，但是实际上地址还是依次增加的；而不是新的节点地址取代旧的节点地址

		}


	}



    return 0;
}

pHead=0x30f40(1个节点时)/0x30f80（2个节点时）/0x30fc0（3个节点时）

虽然是头部插入，看似是倒序，但是实际上节点的地址还是依次增加的；而不是新的节点地址取代旧的节点地址