实现单链表的各种基本运算;并在此基础上设计一个主程序
来源:百度知道 编辑:UC知道 时间:2024/06/03 18:53:38
实现单链表的各种基本运算;并在此基础上设计一个主程序,完成如下功能:
(1) 初始化单链表L
(2) 依次采用尾插法插入a, b, c, d, e元素
(3) 输出单链表L
(4) 输出单链表L的长度
(5) 判断单链表L是否为空
(6) 输出单链表L的第3个元素
(7) 输出元素’a’ 的位置
(8) 在第4个元素位置上插入’f’元素
(9) 输出单链表L
(10) 删除单链表L的第3个元素
(11) 输出单链表L
(12) 释放单链表L
(1) 初始化单链表L
(2) 依次采用尾插法插入a, b, c, d, e元素
(3) 输出单链表L
(4) 输出单链表L的长度
(5) 判断单链表L是否为空
(6) 输出单链表L的第3个元素
(7) 输出元素’a’ 的位置
(8) 在第4个元素位置上插入’f’元素
(9) 输出单链表L
(10) 删除单链表L的第3个元素
(11) 输出单链表L
(12) 释放单链表L
#include<iostream>
#include<stdio.h>
using namespace std;
typedef struct _NODE_
{
char a;
_NODE_ * next;
}Node, *pNode;
pNode Head = NULL;
pNode Tail = NULL;
void CreateLinkNode(char a);
void main()
{
char temp = 'a';
for (int i = 0; i<5; i++)
{
CreateLinkNode(temp + i);
}
int Count = 0;
pNode pNodeTemp = Head;
while (pNodeTemp != NULL)
{
Count++;
printf("%c ", pNodeTemp->a);
pNodeTemp = pNodeTemp->next;
}
printf("链表长度为%d\n", Count);
int m = 2;
pNodeTemp = Head;
while (m)
{
pNodeTemp = pNodeTemp->next;
m--;
}
printf("第三个元素为 %c \n", pNodeTemp->a);
pNodeTemp = Head;
int Pos = 0;
while (pNodeTemp)