构建结构体

#include <stdio.h>
#include<stdlib.h>
struct LinkList{int data;LinkList* next;
};

创建n个结点的单链表

void createList(LinkList *L,int n)
{LinkList* r =L;   //创建尾指针r指向头结点while(n--){LinkList* p = (LinkList*)malloc(sizeof(LinkList));  //生成新结点scanf("%d",&p->data);   //赋值给新结点的数据域r->next=p;    //新结点插入尾结点r之后p->next = NULL;   r=r->next;   //尾结点向后移}
}

遍历链表

void printList(LinkList* head)
{while (head->next){int value=head->next->data;printf("%d ", value);head = head->next;}printf("\n");
}

主函数调用

int main()
{LinkList* head = (LinkList*)malloc(sizeof(LinkList));head->next = NULL;createList(head);printList(head);return 0;
}

更多其他操作：
C++ 链表结构的常用操作（单链表）

数据结构单链表的创建和遍历（后插法）相关推荐

C语言数据结构单链表的建立、遍历、查找、插入和删除操作
参考文献本博文为半摘记性质 -- 声明:全文主干部分摘自 [1] 杨智明. 数据结构(C语言版)[M]. 第一版. 北京:北京理工大学出版社, 2016. [2] 严蔚敏, 李冬梅, 吴伟民. 数据 ...
数据结构单链表的创建以及简单操作
在数据结构中: 目录一.数据节点类型结构体封装二.创建单链表 1.创建链表 2.头部插入 3.遍历链表 4.尾部插入 5.释放链表链表可以解决顺序表无法开辟连续空间的问题,大大提高了内存的利用率 ...
数据结构单链表：指定结点的前插、后插操作
指定结点的前插操作 typedef struct LNode{int data;struct LNode *next; }LNode, *LinkList;//在p结点之前插入元素e bool Ins ...
C语言-链表的创建头插法和尾插法（有无头节点）
文章目录结构声明 1 头插法(有头节点) 2 头插法(无头节点) 3 尾插法(有头节点) 4 尾插法(无头节点) 结构声明 typedef int ElementType;typedef struc ...
C++ 头插法建立单链表，单链表原地逆置以及尾插法建立单链表
#include <iostream> #include <stdlib.h> #include <cstdio> typedef int ElemType; us ...
双链表及其他链式结构：双循环链表的创建算法（尾插法）
请设计一个算法实现用尾插法创建一个双循环链表.调用已写好的函数printlist将该双循环链表中的元素从前向后打印一遍,然后再从后向前打印一遍. #include <stdio.h>#in ...
数据结构——单链表（小白入门第二天）
一.什么是单链表? 定义:每个结点除了存放数据元素外,还要存储指向下一个节点的指针: 优点:不要求大片连续空间,改变容量方便: 缺点:不可随机存取,要耗费一定空间存放指针局限性:无法逆向检索二. ...
c语言链表建立头插法尾插法,单链表的创建（头插法和尾插法）
单链表的创建分为头插法和尾插法,头插法是不断地向头结点插入新的结点.这样会使你所插入的结点值呈现逆序,所以头插法也可以实现单链表的逆置.尾插法是不断地向插入的新元素之后再插入新的元素.需要注意的是头插 ...
c语言实现单链表的创建（完整版）
使用c语言实现单链表是考研的重点.但是如何实现却是一个难点.下面是我写的一个简单的创建单链表的代码. #include<stdio.h> #include<stdlib.h> ...
单链表的前插法和后插法创建
根据结点插入位置的不同,链表的创建方法可分为前插法和后插法前插法前插法是通过将新节点逐个插入链表的头部(头节点之后)来创建链表,每次申请一个新节点,读入相应的数据元素值,然后将新节点插入到头节点之 ...

数据结构单链表的创建和遍历（后插法）

构建结构体

创建n个结点的单链表

遍历链表

主函数调用

数据结构单链表的创建和遍历（后插法）相关推荐

最新文章

热门文章