数据结构之单链表

最新推荐文章于 2022-03-11 22:50:01 发布

xuanliang_cpy

最新推荐文章于 2022-03-11 22:50:01 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构之单链表

本文链接：https://blog.youkuaiyun.com/xuanliang_cpy/article/details/48946581

数据结构之单链表专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的链表操作实现，包括链表初始化、插入、删除等基本功能，并提供了完整的C++代码示例。通过交互式的命令行界面，用户可以选择进行插入或删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <windows.h>
#include <cstdlib>
using namespace std;
#define OK 1
#define ERROR 0
typedef struct LNode
{
int date;
struct LNode *next;
}LNode, *LinkList;
LinkList initList_L(LinkList&L, int n)//链表初始化
{
LNode *p, *q;
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
p = (Lode*)malloc(sizeof(LNode));
p = L;
q = (Lode*)malloc(sizeof(LNode));
L->next = q;
q->next = NULL;
int i;
for (i = 1; i <= n; i++)
{
p = p->next; //指针后移
q = (Lode*)malloc(sizeof(LNode));
cin >> p->date;//输入数据
q->next = p->next; //接入结点
p->next = q;
q = p->next;
q->next = NULL;
}
return L;
}
int ListInsert_L(LinkList&L, int i, int E)//链表插入
{
LNode *p, *q;
p = (LNode*)malloc(sizeof(LNode));
p = L;
int j = 0;
while (p&&j < i - 1)
{
p = p->next;
j++;
}
if (!p || j>i - 1) return ERROR;
q = (LinkList)malloc(sizeof(LNode));
q->date = E;
q->next = p->next;
p->next = q;
return OK;
}
int ListDelete_L(LinkList&L, int i, int E)//链表删除
{
LNode *p, *q;
p = (LinkList)malloc(sizeof(LNode));
p = L;
int j = 0;
while (p&&j < i - 1)
{
p = p->next;
j++;
}
if (!p->next || j >i - 1) return ERROR;
q = (LinkList)malloc(sizeof(LNode));
q = p->next;
p->next = q->next;
E = q->date;
free(q);
return OK;
}
void Listdisplay_L(LinkList&L)//显示
{

LinkList p;
p = L;
p = p->next;
while (p->next!= NULL)
{
cout << p->date << " ";
p = p->next;
}

}
int main()
{
LinkList L;
int M;
cout << "请按键选择————————（0）插入————————（1）删除" << endl;
cin >> M;
system("cls");
switch (M)
{
case 0:
{int N, J, E, k;
cout << "请输入链表中元素的个数：" << endl;
cin >> N;
cout << "请输入链表中的元素：" << endl;
initList_L(L, N);
cout << "请输入插入元素的位置：" << endl;
cin >> J;
cout << "要插入的元素：" << endl;
cin >> E;
ListInsert_L(L, J, E);
Listdisplay_L(L);
cin >> k;
break; }

case 1:
{int a, b, c;
cout << "请输入链表中元素的个数：" << endl;
cin >> a;
cout << "请输入链表中的元素：" << endl;
initList_L(L, a);
cout << "请输入要删除元素的位置：" << endl;
cin >> b;
cout << "要删除的元素：" << endl;
cin >> c;
ListDelete_L(L, b, c);
Listdisplay_L(L);
break; }
}
system("pause");
return 0;

}