> 链表(数组)
一:输入
1.
{0号节点1号节点2号节点3号节点\begin{cases} 0号节点\\ 1号节点\\ 2号节点\\ 3号节点\\ \end{cases} ⎩⎨⎧ 0号节点1号节点2号节点3号节点
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2.两个数存储链表的信息
1.DATE[I]:第I号的值(=3);
2.NEXT[I]:第I号的下一项;
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
3.HEAD->头节点
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
二:例子
节点编号 data[i] next[i] 含义 0 0 -1 值是0,下一个是空 1 10 2 值是10,下一个是2 2 20 4 值是20,下一个是4 3 30 0 值是30,下一个是0 4 40 3 值是40,下一个是3
HEAD:
1−−−>2−−−>4−−−>3−−−>0−−−>NULL;1--->2--->4--->3--->0--->NULL; 1−−−>2−−−>4−−−>3−−−>0−−−>NULL;
10−−−−20−−−−40−−−−30−−−−0−−−NULL;10----20 ----40 ---- 30 ----0---NULL; 10−−−−20−−−−40−−−−30−−−−0−−−NULL;
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
三:题目