我们看到结点由存放数据元素的数据域和指针域组成。
假设p是指向线性表第i个元素的指针,则该节点ai的数据域我们可以用p->data表示。结点ai的指针域可以用p->next的值是一个指针。
如果p->data = ai,那么p->next->data = ai+1;
链式存储读取的缺点:
读取时,说白了,就是从第一个元素开始查找,找到为止。
由于这个元素的s时间复杂度取决于i的位置,当i=1时,不需要遍历。当i = n时,遍历n-1次才可以。因此最坏的情况是时间复杂度为O(n);
由于单链表的结构没有定义表长,因此不方便使用for来控制循环;