C语言实现带头结点的单向链表的基本操作

本文详细介绍了使用C语言实现带头结点的单向链表的基本操作，包括链表的创建、输出、插入元素和删除元素，以及单向链表的逆序连接和两个有序线性表的归并。 一、链表的创建 链表的创建是指在内存中分配一个结点，并将其加入链表中。在本例中，我们使用了宏定义CreatNode(p)来创建结点，宏定义的代码为`#define CreatNode(p) p=(SqList*)malloc(sizeof(SqList))`。在creat函数中，我们使用for循环来创建结点，并将其加入链表中。 二、链表的输出 链表的输出是指将链表中的元素打印出来。在本例中，我们使用了output函数来输出链表中的元素。output函数中，我们使用while循环来遍历链表，并将每个结点的元素打印出来。 三、链表的插入 链表的插入是指在链表中插入一个新的结点。在本例中，我们使用了insert函数来插入结点。insert函数中，我们使用while循环来找到合适的插入位置，并将新的结点插入链表中。 四、链表的删除 链表的删除是指从链表中删除一个结点。在本例中，我们使用了del函数来删除结点。del函数中，我们使用while循环来找到要删除的结点，并将其删除。 五、链表的逆序连接 链表的逆序连接是指将链表中的元素逆序连接起来。在本例中，我们使用了reverse函数来实现逆序连接。reverse函数中，我们使用while循环来将链表中的元素逆序连接起来。 六、链表的归并 链表的归并是指将两个有序链表合并成一个新的链表。在本例中，我们使用了merge函数来实现归并。merge函数中，我们使用while循环来将两个链表中的元素合并起来，并将其加入新的链表中。 七、main函数 在main函数中，我们首先创建了一个链表，并将其输出。然后，我们测试了逆序连接功能、删除功能和添加功能。我们使用system("pause")来暂停程序的执行。