#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
// 定义一些常量用于表示状态和其他信息
#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MaxSize 10
#define Add 10
// 定义元素类型和状态类型
typedef int ElemType;
typedef int Status;
// 定义链表节点结构体
typedef struct LNode {
ElemType data; // 节点存储的数据
struct LNode* next; // 指向下一个节点的指针
} LNode, *LinkList;
// 定位链表中元素的函数
Status LocateElem1(LinkList L, ElemType e, int& i) {
// p 初始化为链表的第一个数据节点(头结点的下一个节点)
LinkList p = L->next;
int j = 1;
// 遍历链表查找目标元素
while (p && p->data!= e) {
p = p->next;
j++;
}
// 如果未找到目标元素,返回 ERROR
if (!p) return ERROR;
// 如果找到,将元素的位置(角标)赋给 i
i = j;
return OK;
}
// 初始化链表的函数
Status InitList1(LinkList& L) {
printf("=====初始化开始======\n");
// 为链表头节点分配内存
L = (LinkList)malloc(sizeof(LNode));
if (L == NULL) return ERROR;
// 初始化头结点的 next 指针为空,表示链表为空
L->next = NULL;
printf("=====初始化结束======\n");
return OK;
}
// 打印链表的函数
void printList1(LinkList L) {
printf("=====链表打印开始======\n");
LinkList p;
p = L;
int count = 1;
while (p->next!= NULL) {
p = p->next;
cout << "结点" << count++ << ":" << p->data << endl;
}
printf("=====链表打印结束======\n");
}
// 链表节点插入函数
Status ListInsert1(LinkList& L, int i, ElemType e) {
LinkList p = L, s;
int j = 0;
// 找到要插入位置的前一个节点
while (p && j < i - 1) {
p = p->next;
j++;
}
if (j!= i - 1 ||!p) {
return ERROR;
}
// 为新节点分配内存
s = (LinkList)malloc(sizeof(LNode));
s->data = e;
// 新节点的 next 指针指向 p 的下一个节点
s->next = p->next;
// p 的 next 指针指向新节点,完成插入
p->next = s;
return OK;
}
int main() {
int e;
LinkList L;
// 初始化链表
InitList1(L);
int A[] = {0, 22, 44, 88, 3, 4, 8};
for (int i = 1; i < 7; i++) {
if (!ListInsert1(L, i, A[i])) {
printf("链表插入失败");
return -1;
}
}
// 打印链表
printList1(L);
int i1;
// 查找值为 3 的元素的位置
LocateElem1(L, 3, i1);
cout << "值为 3 的元素的角标:" << i1 << endl;
return 0;
}
C++含头结点链表的插入(在链表指定位置插入元素,通过遍历找到合适位置后创建新节点并插入)与定位(在链表中定位指定元素,通过遍历链表,一旦找到目标元素则记录其位置(角标))示例
于 2024-08-05 20:52:59 首次发布