单链表的整表创建（C语言）

不念不忘少年蓝@ 2023-02-12 09:25 101阅读 0赞

### 文章目录 ###

*   *   *  单链表整表创建思路
         *   *  头插法
             *  尾插法
         *  单链表的整表删除

创建单链表的过程就是一个动态生成链表的过程。即从空表的初始化状态，依次建立各元素的结点，并逐个插入链表。

### 单链表整表创建思路 ###

1、声明一指针p和计数器变量i。  
2、初始化一空链表L。  
3、让L的头结点的指针指向NULL，即建立一个带头结点的单链表  
4、循环：

*  生成一个新结点赋值给p。
 *  随机生成一数字赋值给p的数据域p->data。
 *  将p插入到头结点与前一新结点之间。

#### 头插法 ####

就是始终让新结点在第一的位置。  
![在这里插入图片描述][20200525174408790.png]

/*随机产生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;  //插入到表头
    	}
    }

#### 尾插法 ####

每次的新结点都插在终端结点的后面

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

L指的是整个单链表，r指向尾结点的变量，r会随着循环不断地变化结点，L则是随着循环增长为一个多结点的链表。

### 单链表的整表删除 ###

**单链表整表删除的算法思路**  
1、声明一结点p和q。  
2、将第一个结点赋值给p。  
3、循环：

*  将下一结点赋值给p。
 *  释放p。
 *  将q赋值给p。

/*初始条件：顺序线性链表L已经存在，操作结果，将L重置为空表*/
    Status ClearList(LinkList *L)
    {
        
    	LinkList p,q;
    	p=(*L)->next;
    	while(p)
    	{
        
    		q = p->next;  //p指向第一个结点
    		free(p);	//没到表尾
    		p = q;
    	}
    	(*L)->next = NULL;  //头结点指针为空
    	return OK;
    }

[20200525174408790.png]: https://img-blog.csdnimg.cn/20200525174408790.png