首页 > 编程语言 > 详细

数据结构之单链表(C++实现)

时间:2016-04-01 23:31:49      阅读:188      评论:0      收藏:0      [点我收藏+]

有一段时间没有写一些关于数据结构的程序了,正好算法导论这门课学到红黑树,感觉数据结构都忘得差不多了,而且考研还要考,故再拿来复习一下。

一、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++实现)

原文:http://www.cnblogs.com/pentium-neverstop/p/5346633.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!