C语言学习记录3 — 链表2

链表2 — 单链表尾插法详解

目的：实现创建新结点

尾插法图解如下

代码实现如下

//定义结点
typedef struct LinkList{
	int d;
	struct LinkList *next;
} List;

//尾插法
List *add_List(List* Head, int data){
	
	List *newnode = (List*)malloc(sizeof(List));   //创建新结点
	
	newnode->d = data;   //结点赋值
	newnode->next = NULL; 
	
	
	if(Head == NULL)
	{
		Head = newnode;
	}else{
		List *pT = Head;
		while (pT->next != NULL)
		{
			pT = pT->next;
		}
		pT->next = newnode; 
		//注意！！！跳出循环时pT->next为NULL，此时将newnode新结点接入pT->next
		
	}
	return Head;    //返回头结点值
}