以下是用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;
}