单链表的创建(有头结点和无头结点)

1、有头结点的单链表的创建

#include <iostream>
using namespace std;

struct ListNode{
	int val;
	ListNode *next;	
};

//有头结点的单链表的创建 
int CreateListNode(ListNode *head)
{
	if(head == NULL)
		return 123;
		
	int n;
	printf("请输入要创建的单链表的长度:");
	scanf("%d",&n);
	
	ListNode *p = head;					//p一直指向链表的末尾,用来遍历链表 
	
	if(n==0)
		return -123;
	
	for(int i=0; i<n; i++)
	{
		int number;
		printf("请输入第%d个值:",i+1);
		scanf("%d",&number);
	
		ListNode *s = new ListNode;		//定义一个s节点用来存放每次要输入的值
		s->val = number;
		s->next = NULL;
		
		p->next = s;
		p = s;
	}
}

int main()
{
	ListNode *L = new ListNode;
	L->next = NULL;
	
	CreateListNode(L);
}

2、无头结点的单链表的创建

 因为无头结点的链表在创建的时候头结点的值被改变了,所以创建链表后若还会在链表上调用其他函数,只能采用二级指针来实现。
#include <iostream>
using namespace std;

struct ListNode{
	int val;
	ListNode *next;	
};

//无头结点的单链表的创建
int CreateListNode(ListNode **head)
{
	int n;
	printf("请输入要创建的单链表的长度:");
	scanf("%d",&n);
	
	if(n==0)
		return -123;
	
	*head == NULL;
	ListNode *tail = *head;
	for(int i=0; i<n; i++)
	{
		int number;
		printf("请输入第%d个值:",i+1);
		scanf("%d",&number);
		
		ListNode *s = new ListNode;		//定义一个s节点用来存放每次要输入的值
		s->val = number;
		s->next = NULL;
		
		if(tail == NULL)
		{
			*head = s;	
			tail = *head;
		}
		else
		{
			tail->next = s;
			tail = s;
		}
	}
}

int main()
{
	ListNode *L = new ListNode;
	L->next = NULL;
	
	CreateListNode(&L);
}
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页