qq_44805265的博客

插入操作：插入节点的操作是将值为X的结点插入到单链表的第i个位置上。先检查插入位置的合法性，然后找到待插入位置的前驱结点，即第i-1个结点，再起后插入新的结点。 //此方法为常用的前插操作 void insert(LinkList head,int pos,int x){ //pos为插入的位置，x为插入的值 LinkList p=head; for(int i=0;i<pos-1;i++){ p=p->next; } Lnode *q=new Lnode; q->

创建链表的两种方法： 1、头插法建立单链表，该方法从一个空表开始，生成新的结点，并将读取到的数据存放到新的结点的数据域中，然后将新结点插入到当前链表的表头。即头结点之后

首先了解线性表，顾名思义就是线性表数据排成像一条线一样的结构。每个线性表上的数据组最多只有最多只有前后两个方向。常见的线性表结构由数组，链表，队列，栈等线性结构。 而它的相对结构就是非线性表。比如二叉树堆，图，非线性中的数据并不是简单的前后关系。 链表和数组的区别： 从底层结构看数组需要一块连续的内存空间来存储，对内存的要求比较高，而且数据在进行插入删除时候需要大量的数据迁移，复杂度为O(n),而链表对内存要求较低，因为链...