单链表的头插法与尾插法

以下是用C语言实现链表头插法与尾插法的示例代码：

```c
#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

// 创建空链表
ListNode* createList() {
    ListNode *head = (ListNode *)malloc(sizeof(ListNode)); // 创建头节点
    head->next = NULL;  // 将头节点的next指针置为NULL
    return head;    // 返回头节点
}

// 头插法插入节点
void headInsert(ListNode *head, int val) {
    ListNode *node = (ListNode *)malloc(sizeof(ListNode));   // 创建新节点
    node->val = val;    // 设置新节点的值
    node->next = head->next;    // 将新节点的next指向原头节点的next
    head->next = node;  // 将新节点设置为头节点的next
}

// 尾插法插入节点
void tailInsert(ListNode *head, int val) {
    ListNode *p = head;
    while (p->next) {   // 找到最后一个节点
        p = p->next;
    }
    ListNode *node = (ListNode *)malloc(sizeof(ListNode));   // 创建新节点
    node->val = val;    // 设置新节点的值
    node->next = NULL;  // 将新节点的next指针置为NULL
    p->next = node; // 将新节点连接到最后一个节点的next
}

// 遍历打印链表
void displayList(ListNode *head) {
    ListNode *p = head->next;
    while (p) {
        printf("%d ", p->val);
        p = p->next;
    }
    printf("\n");
}

int main() {
    ListNode *head = createList();  // 创建空链表

    // 头插法插入节点
    headInsert(head, 1);
    headInsert(head, 2);
    headInsert(head, 3);

    // 遍历打印链表
    printf("头插法插入节点：");
    displayList(head);

    // 尾插法插入节点
    tailInsert(head, 4);
    tailInsert(head, 5);
    tailInsert(head, 6);

    // 遍历打印链表
    printf("尾插法插入节点：");
    displayList(head);

    return 0;
}
```

运行结果为：

```
头插法插入节点：3 2 1 
尾插法插入节点：3 2 1 4 5 6 
```

可以看到，通过头插法插入的节点都被放在了链表的头部，通过尾插法插入的节点都被放在了链表的尾部。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
#define Status bool
#define OK true
#define ElemType char
typedef struct LNode
{
	ElemType data;
	struct LNode * next;
}LNode, *LinkList;
Status InitList(LinkList& L)//初始化链表
{
	L = new LNode;
	L->next = NULL;
	cout << "Init List Success!\n";
	return OK;
}
Status CreatList_H(LinkList& L, int n)//前插法创建链表
{
	LinkList p = NULL;
	L = new LNode;
	L->next = NULL;
	for (int i = 0; i < n; i++)
	{
		p = new LNode;
		cin >> p->data;
		p->next = L->next;
		L->next = p;
	}
	return OK;
}
Status CreatList_R(LinkList& L, int n)
{
	L = new LNode;
	L->next = NULL;
	LinkList r = L;
	for (int i = 0; i < n; i++)
	{
		LinkList p=new LNode;
		cin >> p->data;
		p->next = NULL;
		r->next = p;
		r = p;
	}
	return OK;
}
Status Print(LinkList L)
{
	LinkList p = L;
	while (p->next != NULL)
	{
		cout << p->data << "----";
		p = p->next;
	}
	cout << "NULL" << endl;
	return OK;
}
Status ListInsert(LinkList& L, int i, ElemType e)
{
	LinkList p = L;
	int j = 0;
	while (p && (j < i - 1))
	{
		p = p->next;
		j++;
	}
	if (!p || j > i - 1) return false;
	LinkList s = new LNode;
	s->data = e;
	s->next = p->next;
	p->next = s;
	return OK;
}
Status LinkDelete(LinkList& L, int i, char& e)
{
	LinkList p = L;
	int j = 0;
	while (p->next && j < (i - 1))
	{
		p = p->next;
		j++;
	}
	if (!(p->next) || j > i - 1)return false;
	LinkList q = p->next;
	e = q->data;
	p->next = q->next;
	delete q;
	return OK;
}
int main()
{
	LinkList L=NULL;
	InitList(L);
	int n = 5;
	CreatList_H(L, n);
	Print(L);
	CreatList_R(L,n);
	Print(L);
	ListInsert(L, 3, 'X');
	Print(L);
	char e;
	LinkDelete(L, 3, e);
	Print(L);
	cout << e << " Delete" << endl;
	return 0;
}