题目：

创建一个链表（2）

程序分析

不带头结点的尾插法创建链表

这个是按照顺序插入的，尾插法，顾名思义就是从第一个节点的尾部插入，创建第一个节点之后，在循环中让前面的节点的next指针存储后面节点的地址，最后别忘了设置尾节点的next指针为NULL

主要代码

main.c

//创建结点类型
typedef struct Node{int data;struct Node *next;
}Node,*LinkList;
//不带头结点的尾插法创建链表
LinkList LinkListCreate(int n){printf("请输入节点元素值：\n");Node *p;Node *first=(Node*)malloc(sizeof(Node));scanf("%d",&first->data);Node *temp=first;int i=1;for (; i < n; i++){p=(Node*)malloc(sizeof(Node));scanf("%d",&p->data);temp->next=p;temp=p;}temp->next=NULL;return first;
}
//打印链表
void print(Node* L){while (L){printf("%5d",L->data);L=L->next;}
}
int main(){int n;printf("请输入创建链表的结点数目：");scanf("%d",&n);LinkList L=LinkListCreate(n);printf("您创建的链表存储的数据如下：\n");print(L);system("pause");return 0;
}

运行结果

今日巩固

链表的不带头结点尾插法的创建以及打印

每日程序C语言40-不带头结点的尾插法创建链表相关推荐

每日程序C语言42-带头结点的尾插法创建链表
题目: 创建单链表(4) 程序分析带头结点的尾插法创建链表尾插法顾名思义就是从结点的尾部进行插入,头结点不动,后面的元素依次加入,因为头结点的data中没有存放任何元素,故打印出来是任意存放的值 ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
带头结点的头插法和尾插法创建单链表
首先我们先定义一个链表的结构体. typedef int DataType; typedef struct Node {DataType data;struct Node* next; }*SLNod ...
c语言链表建立头插法尾插法,单链表的创建（头插法和尾插法）
单链表的创建分为头插法和尾插法,头插法是不断地向头结点插入新的结点.这样会使你所插入的结点值呈现逆序,所以头插法也可以实现单链表的逆置.尾插法是不断地向插入的新元素之后再插入新的元素.需要注意的是头插 ...
C语言头插法尾插法创建单链表
前言链表 [Linked List]:链表是由一组不必相连[不必相连:可以连续也可以不连续]的内存结构 [节点],按特定的顺序链接在一起的抽象数据类型. 下面介绍单链表的创建: 创建节点链表是由一 ...
每日程序C语言44-反向输出一个链表（递归）
题目: 反向输出一个链表-递归程序分析只需要反向输出即可,所以我们可以使用栈的特点,进行递归调用递归过程如下: 主要代码 main.c typedef struct Node{int data; ...
每日程序C语言43-链表原地逆置
题目: 反向输出一个链表-原地逆置程序分析在我们创建链表的时候使用头插法创建的链表,其顺序就是逆序的,我们可以在该链表的基础上进行逆置主要代码 main.c typedef struct Nod ...
（最详细）c语言尾插法头插法代码讲解
1.尾插法尾插法头指针和尾指针都指向头结点,然后往里边插入元素, 每插入一个元素尾指针就后移一下其中如下图所示尾插法的核心代码是: pointer->next = s; //pointe ...
利用尾插法建立单链表(纯C语言小白版)
#include<stdio.h> #define N 7 typedef int ElemType; typedef enum {false,true} bool; typedef st ...

每日程序C语言40-不带头结点的尾插法创建链表

题目：

程序分析

主要代码

运行结果

今日巩固

每日程序C语言40-不带头结点的尾插法创建链表相关推荐

最新文章

热门文章