c语言单链表的创建展示

#include <stdio.h>#include<stdlib.h>

头文件（stdlib是申请地址必要的头文件）

typedef struct link{ //单链表的结构定义int data;struct link *next;}link,*Linklist;

简单单链表的结构体（可以再自己添加不同的结构体，typedef是定义一种新的类型，定义后就可以当作一类结构体类型）

link *start(link *p)//单链表的初始化，表内无数据{p=(link*)(malloc(sizeof(link)));p->next=0;return p;}

初始化，一般让头指针指向NULL

void create(link *p,int n)//单链表的尾插法{link *s,*r=p;int i=0,j;while(i!=-1){if(i!=n){s=(link*)(malloc(sizeof(link)));printf("输入下一个节点:");scanf("%d",&j);s->data=j;r->next=s;r=s;i++;}else {i=-1;r->next=NULL;}}}

void print(link *p)//单链表的节点遍历{ link *r=p;link *m=r;printf("整个链表元素为：");r=r->next;while(r->next!=0){printf("%d   ",r->data);r=r->next;}printf("%d  ",r->data);}

int main(){ link *L1;int i;printf("请输入单链表一的长度i:");scanf("%d",&i);printf("\n");L1=start(L1);printf("构建单链表L1\n");create(L1,i);print(L1);  return 0;}

代码运行结构：

c语言单链表的创建展示相关推荐

c语言单链表的创建（头插法和尾插法）
概念: 单链表的建立: 头插法:元素插入在链表的头部,也叫做前插法. 尾插法:元素插入在链表的尾部,也叫做后插法. 头插法: 方法1: 步骤: 1)创建一个空链表(含头结点) 2)再创建一个需要插入的 ...
c语言单链表（创建，插入，遍历，打印）
此文章内容由本人学习过程整理,和大家分享链表的创建过程. 首先,链表是一种数据结构,采用动态分配存储单元方式,与数组相比,有效节省存储空间.链表都有头指针变量head , 它用于存储指向链表的第一个元 ...
c语言单链表功能,[数据结构]单链表（C语言）的各种功能
06-03阅读200,000 + 链表是一种常见的基本数据结构,在此充分利用了结构指针. 链表可以动态存储和分配,即链表是一个功能非常强大的数组. 他可以在节点中定义多种数据类型,并可以根据需要随意添 ...
C语言单链表创建（基础）
最近在刷题重温C语言的基础知识.关于单链表的创建还有一些不懂,参考了网上的代码,做一下笔记. 1.单链表的创建与赋值 #include <stdio.h> #include <std ...
C语言单链表实现初始化、创建、增、删、查等基本操作（详细）
C语言单链表实现初始化.创建.增.删.查等基本操作 #include <stdio.h> #include <stdlib.h> #include <malloc.h&g ...
c语言链表建立头插法尾插法,单链表的创建（头插法和尾插法）
单链表的创建分为头插法和尾插法,头插法是不断地向头结点插入新的结点.这样会使你所插入的结点值呈现逆序,所以头插法也可以实现单链表的逆置.尾插法是不断地向插入的新元素之后再插入新的元素.需要注意的是头插 ...
C语言单链表实现多项式
C语言单链表实现多项式一.多项式的存储结构注意:多项式每项的指数必须递增 typedef struct PNode{int coef; //系数int expn; //指数struct PNode ...
单链表的创建、删除、反转、插入、排序操作
单链表的创建.删除.反转.插入.排序操作文章目录单链表的创建.删除.反转.插入.排序操作 1.1 链表引言 1.2 单链表节点的数据结构 1.3 创建链表 1.4 打印整个链表 1.5 链表插入数 ...
C++语言单链表实现荷兰旗问题
C++语言单链表实现荷兰旗问题一.设备及软件 VC6.0 二.语言 C++ 三.涉及的数据结构与算法单链表.尾插法四.问题描述荷兰旗问题亦称三色旗问题. 这里荷兰旗用0,1,2分别表示三种颜色 ...

c语言单链表的创建展示

c语言单链表的创建展示相关推荐

最新文章

热门文章