码迷,mamicode.com
首页 > 编程语言 > 详细

带头结点的单链表C++

时间:2019-12-21 22:39:26      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:inf   link   space   cpp   color   ++   ace   include   while   

// ConsoleApplication7.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include"iostream"
using namespace std;

typedef int data;

typedef struct link_node
{
    data info;
    link_node *next;
}node;


node *init()
{
    node *head=(node *)malloc(sizeof(node));
    head->next = NULL;
    head->info = 0;
    return head;
}


int print(node *head)
{
    node *p = head;
    while (p->next!=NULL)
    {
        p = p->next;
        cout << p->info << endl;
    }
    return 0;
}


node *insert_head(node *head, data x)
{
    node *q = (node *)malloc(sizeof(node));
    q->info = x;
    q->next = head->next;
    head->next = q;
    return head;
}

int _tmain(int argc, _TCHAR* argv[])
{
    node *head = init();
    for (int i = 0; i < 6;i++)
        head = insert_head(head, i+99);
    print(head);
    return 0;
}

后面还有循环单链表、双链表,然而没想出来这两个链表用在何处,所以就不写了!

带头结点的单链表C++

标签:inf   link   space   cpp   color   ++   ace   include   while   

原文地址:https://www.cnblogs.com/butchert/p/12078398.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!