简单的单链表

2019-11-14 08:55:17

字体：大中小

来源：转载

供稿：网友

下面介绍一下单链表，给出了链表元素的插入，删除，显示函数，并且给出明确注释。

#include<iostream>#include<Windows.h>using namespace std;struct Node{ int data;//数据域 Node *next;//指针域};void PushElement(Node *RootNode,int data);void PopElement(Node *RootNode);void DisplyElement(Node *RootNode);int main(){ Node *RootNode=new Node;//创建根节点 RootNode->next = NULL; //根节点的指针域初始值为NULL RootNode->data = 0;//根节点数据域为链表大小 PushElement(RootNode, 1);//向链表中压入元素 PushElement(RootNode, 2); PushElement(RootNode, 3); PushElement(RootNode, 4); PushElement(RootNode, 5); PushElement(RootNode, 6); PushElement(RootNode, 7); DisplyElement(RootNode);//显示整个链表 system("pause"); return 0;}void PushElement(Node *RootNode, int data){ Node *NewNode = new Node;//创建新的节点 if (RootNode == NULL)//链表为空时 { RootNode->next = NewNode; NewNode->data = data; } else//链表不为空 { NewNode->next = RootNode->next; RootNode->next = NewNode; NewNode->data = data; } RootNode->data++;}void DisplyElement(Node *RootNode){ Node *p = RootNode->next; cout << "共" << RootNode->data << "个元素："; while (p != NULL) { cout << p->data<<" "; p = p->next;//指向下一个元素 }}void PopElement(Node *RootNode){ if (RootNode->next == NULL)//链表为空，不再弹出 { return; } RootNode->data--; Node *Element2Del = RootNode->next; RootNode->next = Element2Del->next; delete Element2Del;}

这里给出的是头插法，也就是始终在链表的头部插入和删除元素，但插入顺序和输出顺序是相反的，也可以使用尾插法，找到链表的最后一个元素，为提升效率，常用一个指针指向最后一个元素。

上一篇：1048. 数字加密(20)

下一篇：python中对URL的编码与解码