数据结构之单链表(C++实现)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构之单链表(C++实现)相关的知识,希望对你有一定的参考价值。
有一段时间没有写一些关于数据结构的程序了,正好算法导论这门课学到红黑树,感觉数据结构都忘得差不多了,而且考研还要考,故再拿来复习一下。
一、C++实现单链表
#include<iostream> using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; void CreateList_L(LinkList &L, int n) { L = new LNode(); L->next = NULL; LinkList temp = L; for (int i = n; i > 0; --i) { LinkList p = new LNode(); cin >> p->data; p->next = temp->next; temp->next = p; temp = p; } } void printList_L(LinkList &L, int n) { LinkList p = L->next; for (int i = 0; i < n; ++i) { cout << p->data<<endl;; p = p->next; } } int main() { LinkList testLNode; int length = 10; CreateList_L(testLNode,length); printList_L(testLNode, length); }
这个比较简单,不再赘述。后续会陆续加上各类数据结构。
以上是关于数据结构之单链表(C++实现)的主要内容,如果未能解决你的问题,请参考以下文章