单链表的实现
Jun 07, 2016 pm 02:51 PM#include iostreamusing namespace std;struct listNode{int data; //存放本节点的数据 struct listNode* next; //存放下一个节点的位置 }; void insertNode(listNode *head, int pos, int value) {int step = 0;listNode* temp = new listNode;listNode* no
#include <iostream> using namespace std; struct listNode{ int data; //存放本节点的数据 struct listNode* next; //存放下一个节点的位置 }; void insertNode(listNode *head, int pos, int value) { int step = 0; listNode* temp = new listNode; listNode* node = head; //在后面改变了head的指向,需要先保存初始的head的指向 temp->data = value; //保存链表头的原始位置 while (step next; step++; } temp->next = head->next; head->next = temp; head = node; } void deleteNode(listNode *head, int pos) { listNode* node = head; //在后面改变了head的指向,需要先保存初始的head的指向 int step = 0; while (step next; step++; } listNode *previous = head->next; head->next = head->next->next; delete previous; //delete一个指针其实是delete掉它指向的对象,delete掉head->next指向的对象 head = node; } bool isEmpty(listNode *head) { return head->next == NULL? true : false; } int size(listNode *head) { listNode* node = head; int count = 0; while (head->next != NULL) { count++; head = head->next; } head = node; return count; } //遍历整个链表 void traverse(listNode* head) { listNode *node = head; head = head->next; while (head != NULL) { cout data next; } head = node; } void clear(listNode* head) { listNode* temp; listNode* node = head; //这里要理解一下 while(head->next != NULL) { temp = head->next->next; delete head->next; head->next = temp; } head = node; } </iostream>

Heißer Artikel

Hot-Tools-Tags

Heißer Artikel

Heiße Artikel -Tags

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

Wie implementiert man die doppelte WeChat-Anmeldung auf Huawei-Mobiltelefonen?

Verwenden Sie Java, um Code zur Implementierung von Liebesanimationen zu schreiben

So implementieren Sie die WeChat-Klonfunktion auf Huawei-Mobiltelefonen

PHP-Programmierhandbuch: Methoden zur Implementierung der Fibonacci-Folge

Meistern Sie, wie Golang Möglichkeiten für die Spieleentwicklung eröffnet

Entwicklungsvorschläge: So verwenden Sie das ThinkPHP-Framework zur Implementierung asynchroner Aufgaben

Implementierungshandbuch für PHP-Spielanforderungen

So implementieren Sie eine exakte Divisionsoperation in Golang
