*这是由Google Adsense推荐的一个广告,并不代表本站的观点。

RE:根据StevenMeng大佬的提醒,根本不需要指针,指针是毒瘤写的,所以使用无指针方式创建链表

链表相对于数组来说可就没有那么简单了www

链表没有在C++里面表示的样式

所以我们只能用struct来定义一个......简单的链表

struct link{
	int data;
	link* next;
};

创建链表

创建链表比较简单

首先创建Head指针,指向下一个,malloc分配内存

再创建foot,表示结尾

然后把head设置为foot,表示开头就是结尾

然后创建一个normal的指针,malloc给循环分配内存

指针的next指向结尾

foot的next指针指向null

具体的就像这样

代码奉上

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
struct link{
	int data;
	link *next;
};
link* create_link(void)
{
	int n;//大小
	link *head,*normal,*foot;//头尾
	head=(link*)malloc(sizeof(link));//分配内存
	foot=head;//头就是尾
	cout<<"What number would you want to create?";//询问大小
	cin>>n;
	for(int i=0;i<n;i++)
	{
		normal=(link*)malloc(sizeof(link));//分配内存
		cout<<"input the "<<i<<" number"<<endl;
               //核心代码
	 	cin>>normal->data;//输入了
		foot->next=normal;//尾下一个调成现在的
		normal->next=foot;//现在指向尾
		foot=normal; //foot指向后面
	}
}
int main()
{
	create_link();
	return 0;
}

因为这个是输入的没有什么数组

所以输入是正常的,也没有什么打印

输入示例(>是程序输出,<是程序输入)

>What number would you want to create?
<3
>input the 0 number
<2
>input the 1 number
<3
>input the 2 number
<1

这个的遍历,我们明天在讲


科技为主,游戏为辅。技术肥宅,喜欢看番。