链表明白一个核心就行,就是结构体里的一部分是存储数据,一部分是下一个的地址
#include <iostream>
using namespace std;
struct note {
int data;
note *next;
};
int main() {
struct note *heat=NULL, *p, *q=NULL, *t;//这两个指空的地址是因为使用时候总是报错,怀疑是野指针的问题,暂时没有求证。
int i,a,n=3;
heat = NULL;
for (i = 1; i <= n; i++) {
cin >> a;
p=new struct note;
p->data = a;
p->next = NULL; //先指空,后面改
if (heat == NULL)//如果是第一个链节点要先把heat指向它的地址
heat = p;
else
q->next = p;//如果不是第一个节点,则把地址给上一个节点中记载地址的部分,这个要结合下一行代码看,这里必须在循环中理清顺序。
q = p;//q先保存当前节点地址,p继续下一个节点
}
cin>>a;//再插入一个数
t = heat;
while (t != NULL)
{
if (t->next->data > a)//如果当前结点下一个结点的值大于待插入数,将数插入到中间
{
p = new struct note;
p->data = a;
p->next = t->next;//新增结点的后继指针指向当前结点的后继指针所指向的结点
t->next = p;//当前结点的后继指针指向新增结点
break;//插入完毕退出循环
}
t = t->next;//继续下一个结点
}
t = heat;
while (t != NULL)
{
cout << t->data;
t = t->next;//继续下一个结点
}
system("pause");
return 0;
}
看完后问题:
1、这个链表是跟什么用的?
2、应该输入什么样的数来验证?
3、如何建立一个自动排序的链表?
(第三问可以参考我的模拟链表思想)