采用尾插法建立单链表并输出链表

系统管理员 2022-12-11 13:41 168阅读 0赞

代码如下\`\`

#include<stdio.h>
    #include<stdlib.h>
    
    typedef int DataType;
    struct Node { 
        DataType      data;
        struct Node*  next;
    };
    typedef struct Node  *PNode;
    typedef struct Node  *LinkList;
    
    LinkList SetNullList_Link()
    { 
        LinkList head = (LinkList)malloc(sizeof(struct Node));
        if (head != NULL) head->next = NULL;
        else printf("alloc failure");
        return head;
    }
    
    void CreateList_Tail(struct Node* head)
    { 
        PNode p = NULL; PNode q = head; int data;
        scanf("%d", &data);
        while (data != -1) 
        {   
            p = (struct Node*)malloc(sizeof(struct Node));
            p->data = data;
        p->next = NULL;
        q->next=p;
        q=p;
    
            scanf("%d", &data);
        }
    }
    void print(LinkList head)
    { 
        PNode  p = head->next;
        while (p) 
        { 
            printf("%d ", p->data);
            
            p=p->next;
    
        }
    }
    void DestoryList_Link(LinkList head)
    { 
        PNode  pre = head; 
        PNode p = pre->next;
        while (p) 
        { 
            free(pre);
            pre = p;
            p = pre->next;
        }
        free(pre);
    }
    
    int main()
    { 
        LinkList head = NULL;
        head = SetNullList_Link();
        CreateList_Tail(head);
        print(head);
        DestoryList_Link(head);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表的头插法与尾插法

一、基本概念单链表是一种链式存储结构，它由若干个节点组成，每个节点都有一个指针指向下一个节点。链表的插入操作分为头插法和尾插法。头插法：新节点插入到链表的头部。具体

青旅半醒/ 2024年03月30日 12:09/ 0 赞/ 85 阅读

相关线性表单链表头插法、尾插法（C语言）

include "pch.h" include <stdio.h> include <stdlib.h> define TRUE 1

- 日理万妓/ 2023年07月13日 13:41/ 0 赞/ 20 阅读

相关采用尾插法建立单链表并输出链表

代码如下\`\` include<stdio.h> include<stdlib.h> typedef int DataType;

系统管理员/ 2022年12月11日 13:41/ 0 赞/ 169 阅读

相关数据结构线性表建立单链表尾插法

include <stdio.h> include <stdlib.h> include <iostream.h> defin

旧城等待，/ 2022年09月18日 14:51/ 0 赞/ 224 阅读

相关数据结构线性表建立单链表（头插法）

include <stdio.h> include <stdlib.h> define LIST_INIT_SIZE 100

拼搏现实的明天。/ 2022年09月18日 14:51/ 0 赞/ 174 阅读

相关单链表从尾到头输出

void ReverseList(SingleList &L)\{//从尾到头输出单链表(剑指offer) int s\[100\];//定义一个数组，用来存放链表中的数据

末蓝、/ 2022年08月27日 11:51/ 0 赞/ 137 阅读

相关合并两个单链表，其中包括尾插法建表、计算单链表长度、输出单链表，给出完整代码

\include "iostream" using namespace std; \define MAXSIZE 100 typedef struct Node

桃扇骨/ 2022年06月08日 03:45/ 0 赞/ 176 阅读

相关运用头插法和尾插法交互式的建立单链表？

typedef char ElemType; typedef struct LNode //定义单链表节

末蓝、/ 2022年05月11日 04:26/ 0 赞/ 189 阅读

相关头插法和尾插法建立单链表

/头插法和尾插法建立单链表/ include <iostream> using namespace std; typedef int Elem

Dear 丶/ 2022年05月09日 02:44/ 0 赞/ 177 阅读

相关利用头插法建立一个单链表

1 typedef int ElemType; 2 typedef struct LNode LinkList; //结构指针 LinkList

矫情吗；*/ 2022年01月12日 13:51/ 0 赞/ 223 阅读