单链表的学习

1、头插法创建单链表

/*  随机产生n个元素的值，建立带表头结点的单链线性表L（头插法） */
void CreateListHead(LinkList *L, int n) 
{
LinkList p;
int i;
srand(time(0));                         /* 初始化随机数种子 */
*L = (LinkList)malloc(sizeof(Node));
(*L)->next = NULL;                      /*  先建立一个带头结点的单链表 */
for (i=0; i<n; i++) 
{
p = (LinkList)malloc(sizeof(Node)); /*  生成新结点 */
p->data = rand()%100+1;             /*  随机生成100以内的数字 */
p->next = (*L)->next;    
(*L)->next = p; /*  插入到表头 */
}
}

2、尾插法创建链表

/*  随机产生n个元素的值，建立带表头结点的单链线性表L（尾插法） */
void CreateListTail(LinkList *L, int n) 
{
LinkList p,r;
int i;
srand(time(0));                      /* 初始化随机数种子 */
*L = (LinkList)malloc(sizeof(Node)); /* L为整个线性表 */
r=*L;                                /* r为指向尾部的结点 */
for (i=0; i<n; i++) 
{
p = (Node *)malloc(sizeof(Node)); /*  生成新结点 */
p->data = rand()%100+1;           /*  随机生成100以内的数字 */
r->next=p;                        /* 将表尾终端结点的指针指向新结点 */
r = p;                            /* 将当前的新结点定义为表尾终端结点 */
}
r->next = NULL;                       /* 表示当前链表结束 */
}

3、链表中某个元素的删除

q = p->next;
p->next = q->next;

4、链表中插入某个结点

s = (LinkList)malloc(sizeof(Node));  /*  生成新结点(C语言标准函数) */
s->data = e;  
s->next = p->next;      /* 将p的后继结点赋值给s的后继  */
p->next = s;          /* 将s赋值给p的后继 */