请问"链表"是什么?
如题.
[解决办法]
链表是一种数据结构。
若干个节点,
通过一定的方法联系起来。
一般是在节点中定义一个 指针,
指向 下一个节点,
那么只要有链表的第一个节点,
就可以通过指针访问该链表的所有节点了 ~
[解决办法]
链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量,以head表示,它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”,每个结点都应包括两个部分:一为用户需要用的实际数据,二为下一个结点的地址。因此, head指向第一个元素:第一个元素又指向第二个元素;……,直到最后一个元素,该元素不再指向其它元素,它称为“表尾”,它的地址部分放一个 “NULL”(表示“空地址”),链表到此结束。
[解决办法]
链表:
1。线性结构,即一个节点只有一个前驱节点和一个后继节点
2。单链表只有头节点没有前驱节点,尾节点没有后继节点
3。链表一般使用动态分配空间的方式产生,然后通过指针相互连接成为链结构,但是也可以使用顺序存储的方法,使用下标来指示下一个节点的位置(适用于知道节点的个数情况)
4。链表有一些变形,包括:环形链表,双向链表,双向环形链表,双头链表,十字链表等
[解决办法]
struct A{
int data;
A* next;
}
A a, b, c;
a.data = 1; a.next = &b;
b.data = 2; b.next = &c;
c.data = 3; c.next = 0;
也就是a,b,c 成为了一个锁链般的关联结构.
这种结构有对应专门算法来研究.
具体可参看 < <数据结构> > , < <算法> > 等书籍.
[解决办法]
A* next
定义一个该结构的指针,指向下一个data
[解决办法]
a.next = &b;
请教"链表"是什么
请问链表是什么?如题.[解决办法]链表是一种数据结构。若干个节点,通过一定的方法联系起来。一般是在节点中
