C语言学习 18-10-25

1.手动在末尾添加链表

(1).判断该链表是否是个空链表，若是，则直接将头指针指向添加的节点
(2).若不是空链表，则将新节点添加到链表的最后

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

typedef struct NAMENOTE
{
	int id;
	char *name;
	char *tel_num;
	struct NAMENOTE *p_next;
}NameNote;

NameNote *CreatNode(int id, char *name, char *tel_num);
void AppendNode(NameNote **pp_head, NameNote **pp_end, NameNote *node);

int main()
{
	NameNote *p_head = NULL;
	NameNote *p_end = NULL;
	AppendNode(&p_head, &p_end, CreatNode(1, "c", "111"));
	AppendNode(&p_head, &p_end, CreatNode(2, "python", "222"));
	AppendNode(&p_head, &p_end, CreatNode(3, "java", "333"));
	
	return 0;
}

NameNote *CreatNode(int id, char *name, char *tel_num)
{
	NameNote *node = (NameNote*)malloc(sizeof(NameNote));
	node->id = id;
	node->name = name;
	node->tel_num = tel_num;
	node->p_next = NULL;
	
	return node;
}

void AppendNode(NameNote **pp_head, NameNote **pp_end, NameNote *node)
{
	if(*pp_head == NULL)
	{
		*pp_head = node;
		*pp_end = node;
	}
	else
	{
		(*pp_end)->p_next = node;
	}
	
	return;
}