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

旧城等待， 2022-09-18 14:51 172阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    #include <iostream.h>
    
    #define OVERFLOW    -2
    
    typedef int ElemType;
    
    typedef struct LNode
    {
    	ElemType data;
    	struct LNode *next;
    }LNode, *LinkList;
    
    void CreateList_L(LinkList &L, int n)
    {
    	int i;
    	LinkList p,q;
    	L = (LinkList) malloc (sizeof(LNode));
    	if (!L)
    	{
    		exit(OVERFLOW);
    	}
    	p = L;
    	for (i=0; i<n; i++)
    	{
    		q = (LinkList) malloc (sizeof(LNode));
    		if (!q)
    		{
    			exit(OVERFLOW);
    		}
    		scanf("%d",&q->data);
    		p->next = q;
    		p = q;
    	}
    	p->next = NULL;
    
    
    }
    
    
    void Display(LinkList L)
    {
    	LinkList p = L->next;
    	while (p != NULL)
    	{
    		printf("%d ",p->data);
    		p = p->next;
    	}
    	printf("\n");
    }
    
    
    
    
    int main()
    {
    	int n;
    	LinkList L;
    	printf("请输入您要创建单链表的元素的个数:");
    	scanf("%d",&n);
    	CreateList_L(L,n);
    	Display(L);
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关数据结构 -- 单链表创建之头插法和尾插法

头插法：需要保证每次插入的新节点，都是链表的首节点。尾插法：需要保证每次插入的新节点，都是链表的最后一个节点，且其指向的下一个节点为NULL 以下代码在 vs2010 上

朴灿烈づ我的快乐病毒、/ 2022年09月20日 12:51/ 0 赞/ 126 阅读

相关数据结构线性表建立循环链表

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

约定不等于承诺〃/ 2022年09月18日 14:52/ 0 赞/ 193 阅读

相关数据结构线性表单链表的归并

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

绝地灬酷狼/ 2022年09月18日 14:52/ 0 赞/ 161 阅读

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

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

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

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

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

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

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

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

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

相关数据结构---------------线性表（下篇）之单链表

![70][] 单链表特点：储存空间不连续结点（数据元素组成）：数据域（储存数据）和指针域（指针）A1 ![70 1][] 若用p来指向则数据域为p-

朴灿烈づ我的快乐病毒、/ 2022年05月10日 08:04/ 0 赞/ 335 阅读

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

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

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