链表的常见操作
2021/12/15 23:39:53
本文主要是介绍链表的常见操作,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
C语言实现链表操作
- 定义头文件Common.h
#include<stdio.h> #include<stdlib.h> #include<string.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 typedef int Status; typedef int ElemType;//自定义数据类型
- LinkList.cpp文件
#include "Common.h" LNode* MakeNode_L(ElemType e) { // 构造数据域为e的单链表结点 LNode* p; p = (LNode*)malloc(sizeof(struct LNode)); // 分配结点空间 if (NULL == p) return NULL; p->data = e; p->next = NULL; return p; } Status InitList_L(LinkList& L) { // 初始化一个只含头结点的空单链表L L = (LNode*)malloc(sizeof(struct LNode));// 生成新结点 if (NULL == L) return OVERFLOW; L->next = NULL; return OK; } Status InsertAfter_L(LNode* p, LNode* q) { // 在p结点之后插入q结点 if (NULL == p || NULL == q) return ERROR; // 参数不合理 q->next = p->next; // 修改q结点的指针域 p->next = q; // 修改p结点的指针域 return OK; } Status CreatList_L(LinkList& L, int n, ElemType* A) { // 建立一个长度为n的单链表,数组A[]提供n个元素值,尾插入法 LNode* p, * q; int i; if (OVERFLOW == InitList_L(L)) return OVERFLOW; p = L; for (i = 0; i < n; i++) { // 依次在表尾插入n个结点 q = MakeNode_L(A[i]); InsertAfter_L(p, q); p = q; // 令p指向新插入结点 } return OK; } Status CreatList_LH(LinkList& L, int n, ElemType* A) {//头插入 LNode* p, * q; int i; if (OVERFLOW == InitList_L(L)) return OVERFLOW; p = L; for (i = n-1; i >= 0; i--) { // 依次在表尾插入n个结点 q = MakeNode_L(A[i]); InsertAfter_L(p, q); } return OK; } Status CreatList_LN(LinkList& L, int n, ElemType* A) {//创建不带头链表 int i = 0; LNode *p = NULL, *q = NULL; L = NULL; for (i = n - 1; i >= 0; i--) { q = MakeNode_L(A[i]); q->next = L; L = q; } return OK; } Status DeleteElem_LH(LinkList& L, int i, ElemType& e) {//带头结点删除 LNode *p = L, *q = NULL; int j = 1; while ( p->next && j < i) { p = p->next; ++j; } if (p->next == NULL || j > i) return ERROR; q = p->next; e = q->data; p->next = q->next; free(q); return OK; } Status DeleteElem_LN(LinkList& L, int i, ElemType& e) { //无头结点删除 LNode* p = NULL, * q = NULL; p = L; int n = 1; if (i <= 0) { return ERROR; } if (i != 1) { while (p != NULL && p->next != NULL) { if (n == i - 1) { q = p; e = p->next->data; break; } n++; p = p->next; } //前驱节点q p = q->next; //要删除的节点p q->next = p->next; free(p); } else if (i == 1) { q = L; L = L->next; e = q->data; free(q); } return OK; }
这篇关于链表的常见操作的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求