单链表的整表创建

算法思路：

-声明一结点p和计数器变量i；

-初始化一空链表L

-让L的头结点的指针指向NULL，即创建一个带头结点的单链表；

-循环实现后继结点的赋值和插入。

头插法建立单链表

头插法从一个空表开始，生成新节点，读取数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到结束为止。

简单来说，就是把新加进的元素放在表头后的第一个位置：
-先让新节点的next指向头结点之后
-然后让表头的next指向新结点

/*头插法简历单链表示例*/void CreateListHead(LinkList *L,int n){LinkList p;int i;srand(time(0));   //初始化随机数种子*L = new Node;(*L)->next = NULL;for(i=0;i<n;i++){p = new Node;   //生成新结点p->data = rand()%100+1;p->next = (*L)->next;(*L)->next = p; } 
} 

尾插法建立单链表

void CreateListTail(LinkList *L,int n){LinkList p,r;int i;srand(time(0));   //初始化随机数种子*L = new Node;r = *L;for(i=0;i<n;i++){p = new Node;   //生成新结点p->data = rand()%100+1;r->next = p;   //用r来接纳新节点r = p;    //r指向新的尾结点p } r->next = NULL;   //元素已经全部装入链表L中//L的终端节点指针域为NULL，L建立完成
} 

单链表的整表删除

算法思路：
-声明结点p和q；
-将第一个结点赋值给p，下一个节点赋值给q
-循环执行释放p和将q赋值给p的操作

Status ClearList(LinkList *L){LinkList p,q;p = (*L)->next;while(P){q = p->next;delete p;p = q;} (*L)->next = NULL;return OK;
} 

单链表结构和顺序存储结构优缺点

存储分配方式：

-顺序存储结构用一段连续的存储单元一词存储线性表的数据元素。
-单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。

时间性能：

查找：
—顺序存储结构O(1)
—单链表O(n)

插入和删除：
—顺序存储结构需要平均移动表长一半的元素，时间为O(n)
—单链表在计算出某位置的指针后，插入和删除时间仅为O(1)

空间性能：

—顺序存储结构需要预分配存储空间，分大了，容易造成空间浪费，分小了，容易发生溢出。
—单链表不需要分配存储空间，只要有就可以分配，元素个数也不受限制。

综上所述，
—若线性表需要频繁查找，很少进行插入和删除操作时，宜选用顺序存储结构。
—若需要频繁插入和删除时，宜选用单链表结构。