C语言实现无头链表的基本操作

最新推荐文章于 2022-07-29 01:18:02 发布

jack_ooneil

最新推荐文章于 2022-07-29 01:18:02 发布

阅读量777

点赞数

分类专栏：数据结构和算法文章标签： c语言单链表

本文链接：https://blog.csdn.net/haoyuedangkong_fei/article/details/46274659

版权

本文详细介绍了如何用C语言实现无头链表的初始化、有序插入、删除和归并等基本操作。通过定义`LinkNode`结构体，提供`initList`、`insert`、`del`、`creatLinkList`和`mergeList`等函数，实现了链表的创建、插入、删除和合并。此外，还提供了`main.c`测试程序来验证链表操作的正确性。

摘要由CSDN通过智能技术生成

记录下学习过程，方便以后查看。

自己参考些资料，瞎捣鼓的，有不对的地方欢迎指正，谢谢。

直接上代码：

linkList.h

#ifndef _LINKLIST_H_
#define _LINKLIST_H_
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

typedef int ElemType;

typedef struct _linkList{
ElemType elem;
struct _linkList *next;
}LinkNode;

typedef LinkNode * LinkList;

//初始化链表
void initList(LinkList *list);
//有序单链表中插入结点，保持列表有序
bool insert(LinkList *list,ElemType elem);
//删除指定的元素
bool del(LinkList *list,ElemType elem);
//创建单链表
bool creatLinkList(LinkList *list, int n);
//归并链表
void mergeList(LinkList *la,LinkList *lb,LinkList *lc);

#endif

linkList.c

#include <stdio.h>
#include "linkList.h"

void initList(LinkList *list)
{
*list = NULL;
}

bool insert(LinkList *list,ElemType elem)
{
LinkNode * pnode;
LinkNode * p;
//LinkNode * prev;
//1. 申请内存，存放新结点，需要对申请结果进行判断。
pnode = (LinkNode *)malloc(sizeof(LinkNode));
if(NULL == pnode)
{
return false;
}
//2.初始化新节点的元素及指针
pnode->elem = elem;
pnode->next = NULL;

//3.使用P指针遍历链表,从表头开始查找
p = *list;

//4. 查找链表，找到插入的位置
//1）链表为空
if(NULL == *list)
{
puts("insert the first node!");
*list = pnode;
return true;
//pnode->elem = elem;
//pnode->next = NULL;
}
//2)插入的节点最小，插入到链表首
if(elem < p->elem)
{
*list= pnode;
pnode->next = p;
return true;
}
else //3)插入链表中间或最后
{
//插入链表中间
while(p->next != NULL)
{
if(elem <= p->next->elem)
{
pnode->next = p->next;
p->next = pnode;
return true;//插入完成后需要退出循环
}else{
//prev = p;
p = p->next;
}