C++创建链表-头插-尾插-无头结点

加粗样式

链表的结构

链表的节点包括两部分：

struct ListNode
{
	int val;
	ListNode *next;

};

第一部分：链表节点的数据；
第二部分：存储链表下个节点的地址

头插法–无头结点

ListNode* creatListNode1()
{
	ListNode * temp = new ListNode;

	temp = NULL;//尾节点
	
	for (int i = 0; i<10; i++)
	{
		ListNode * p = new ListNode;
		p->val = i;
		p->next = temp;
		
		temp = p;
	}
	ListNode *head = temp;
	
	return head;

}
};

尾插法–无头结点

ListNode* creatListNode()
{
	ListNode * temp = new ListNode;


	ListNode *head = temp;
	for (int i = 0; i<10; i++)
	{
		ListNode * p = new ListNode;
		p->val = i;
		p->next = NULL;
		temp->next = p;
		temp = p;
	}
	return head->next;//头结点去掉

}

打印–无头结点

void printListnode(ListNode *d)
{
	while (d!= NULL)
	{
		std::cout << d->val << std::endl;
		d = d->next;
	}


}