链表
链表通过一个结构体或类,比如:
class node //指针结构体
{
public:
next* next;
int data;
};
第一个结构体的子元素,指向下一个结构体,下一个结构体再指向下下一个结构体.....这样反反复复,即构成链表。
了解链表之前,先看看怎么创造一块空间:
q = (next*)malloc(sizeof(next)); //创造一块新空间
刚刚使用malloc创造一块大小为next的空间,他被强制转换next的指针类型,来赋值给q。
值得注意的是,q只是有这块空间的指针,就相当于桌子上有一堆水果块,q就是插着水果块的牙签。
我们通过这根牙签就可以找到水果块,这根牙签也可以插别的水果块。如果你不能理解这个概念,那就不可能搞懂指针。
#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>
class next //指针结构体
{
public:
next* n;
int data;
};
int main()
{
next *q = NULL, *p = NULL, *head = NULL;
for (int i = 0; i < 10; i++)
{
q = (next*)malloc(sizeof(next)); //创造一块新空间,q是这块空间的牙签
q->data = i; //给这根牙签指向的空间data元素赋值
q->n = NULL; //同上,赋值给NULL,就是空的意思
if (head == NULL) //判断判断head牙签是否等于NULL
head = q;//是的话就给他赋值q的指针,这时候q和head插着一块空间
else
p->n = q; //不是就把p的n元素,插q的空间上
p = q; //p牙签插到q的空间上
}
next* t = head;
while (t!=NULL)
{
printf("%d ", t->data);
t = t->n;
}
system("pause");
return 0;
}
第一轮的时候,head为NULL,head被赋值q;
然后p = q,进入第二轮。
之后q又指向一块新创造的空间,这时候head不是NULL了,执行p->n = q。注意!这个p就是上一轮新创造的空间,看上一行p = q就知道。
之后反反复复循环,他的模型是这样的:
栈链表
栈遵守先进后出的原则,就如第一颗被压入弹夹的子弹,是最后一个被打出去的。
链表实现,新创建的空间指向,上一个创建的空间,即构成栈链表。
#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>
class next //指针结构体
{
public:
next* n;
int data;
};
int main()
{
next *q = NULL, *p = NULL;
q = (next*)malloc(sizeof(next));
q->data = -1;
q->n = NULL;
p = q;
for (int i = 0; i < 10; i++)
{
q = (next*)malloc(sizeof(next));
q->data = i;
q->n = p;
p = q;
}
if (q == p)
{
printf("\nyes");
}
system("pause");
return 0;
}