数据结构--单链表
来源:互联网 发布:discuz源码有多大 编辑:程序博客网 时间:2024/05/16 09:53
//单链表的创建,删除,插入,遍历;
#include<iostream>using namespace std;
typedef struct Node
{
int data;
Node* next;
}LNode, *LinkList;
//创建单链表
LinkList CreateFromHead(Node* L)
{
int c = 1;
LinkList T;
LNode *p;
L->next = NULL;
T = L;
while (c != 0)
{
cin >> c;
p = new LNode;
p->data = c;
T->next=p;
T = p;
}
T->next = NULL;
return L;
}
LinkList OutputList(Node* L)
{
while (L->next != NULL)
{
L = L->next;
cout << L->data << " ";
}
return L;
}
LinkList InsertToList(Node* L)
{
int InsNum;//需要插入的元素
int BeInsNum;//插入的位置
LinkList Temp;
Temp = new Node;
cout << "请输入要插入的元素: ";
cin >> InsNum;
OutputList(&(*L));
cout <<endl<< "请指出插入到哪个元素后面: ";
cin >> BeInsNum;
while (L->next != NULL)
{
if (BeInsNum == L->data)
{
Temp->next = L->next;
L->next = Temp;
Temp->data = InsNum;
break;
}
else
{
cout << "没找到该元素" << endl;
L = L->next;
}
}
return L;
}
//单链表元素删除
LinkList DeleteNumList(Node* L)
{
int DeleteNum;
LinkList Temp;
Temp = new Node;
cout <<endl <<"要删除哪一个元素: ";
cin >> DeleteNum;
while (L->next != NULL)
{
if (DeleteNum == L->data)
{
L->data= L->next->data;
L->next = L->next->next;//把L指向下一个元素的地址赋给当前;
}
else
L = L->next;
}
return L;
}
int main()
{
LinkList L;
L = new Node;
L->next = NULL;
CreateFromHead(&(*L));
OutputList(&(*L));
InsertToList(&(*L));
DeleteNumList(&(*L));
OutputList(&(*L));
return 0;
}
0 0
- 数据结构---单链表
- 数据结构--单链表
- 数据结构单链表
- 数据结构单链表
- 【数据结构】单链表
- 数据结构单链表
- [数据结构]单链表
- 数据结构--单链表
- 数据结构--单链表
- 数据结构-单链表
- 数据结构 -- 单链表
- 数据结构-单链表
- 数据结构 --- 单链表
- 数据结构---单链表
- 数据结构--单链表
- 数据结构 单链表
- 数据结构-单链表
- 数据结构---单链表
- mmu地址映射
- C语言 strspn函数实现
- linux命令行下文件名中有空格如何处理
- JavaWeb从0开始学(二)-----JSP基本语法与编译指令
- 数据库
- 数据结构--单链表
- Android图片资源的存放目录(hdpi/xhdp...)
- TcpClient初步测试
- PHP基础知识数组问题
- 网络基础知识
- 信源编码第一次作业
- DispatchSpecificKey<()>
- TCC.EXE编译器(探究学习一)
- window10 激活工具!