实现单链表的各种基本运算;并在此基础上设计一个主程序

来源:百度知道 编辑: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

#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)