C语言——单链表创建练习题

/*
创建单链表，并将其打印出来。数据使用了随机数；*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 16
typedef struct node *link;
struct node {int item;link next;
};
link NODE(int item, link next)
{link t = malloc(sizeof *t);t->item = item;t->next = next;return t;
}
void show_list(link head)
{link t;for (t=head; t; t=t->next) printf("%3d", t->item);printf("\n");
}
link insert_node(link head, int item)
{link x, y;for (y=head, x=y; y; x=y, y=y->next)if (item <= y->item) break;if (x==y) head = NODE(item, head);else x->next = NODE(item, y);return head;
}
int main()
{int i;link head = NULL;srand(time(NULL));for (i=0; i<N; i++) head = insert_node(head, rand()%100);show_list(head);return 0;
}

C语言——单链表创建练习题相关推荐

C语言单链表创建（基础）
最近在刷题重温C语言的基础知识.关于单链表的创建还有一些不懂,参考了网上的代码,做一下笔记. 1.单链表的创建与赋值 #include <stdio.h> #include <std ...
C语言单链表实现初始化、创建、增、删、查等基本操作（详细）
C语言单链表实现初始化.创建.增.删.查等基本操作 #include <stdio.h> #include <stdlib.h> #include <malloc.h&g ...
c语言单链表（创建，插入，遍历，打印）
此文章内容由本人学习过程整理,和大家分享链表的创建过程. 首先,链表是一种数据结构,采用动态分配存储单元方式,与数组相比,有效节省存储空间.链表都有头指针变量head , 它用于存储指向链表的第一个元 ...
c语言单链表功能,[数据结构]单链表（C语言）的各种功能
06-03阅读200,000 + 链表是一种常见的基本数据结构,在此充分利用了结构指针. 链表可以动态存储和分配,即链表是一个功能非常强大的数组. 他可以在节点中定义多种数据类型,并可以根据需要随意添 ...
C++语言单链表实现荷兰旗问题
C++语言单链表实现荷兰旗问题一.设备及软件 VC6.0 二.语言 C++ 三.涉及的数据结构与算法单链表.尾插法四.问题描述荷兰旗问题亦称三色旗问题. 这里荷兰旗用0,1,2分别表示三种颜色 ...
C语言单链表基本操作总结
C语言单链表基本操作本文是参考他人实现的C语言单链表,对多篇博文整理的结果,仅作为学习笔记.文末有参考出处. 1.单链表定义链表是通过一组任意的存储单元来存储线性表中的数据元素,这些存储单 ...
C语言单链表代码实现
C语言单链表代码实现一.头文件.常量以及自定义数据结构 #include<stdio.h> #include<malloc.h> #include<stdlib.h&g ...
C语言单链表通讯录基础版实现，保证看完都直呼easy
C语言单链表实现通讯录基础版,保证看完都大呼简单! --------------------------------- 首先在写通讯录之前,必须明确我们的需求: 因为是基础版,我在这里暂时只实现以下 ...
C语言单链表实现多项式
C语言单链表实现多项式一.多项式的存储结构注意:多项式每项的指数必须递增 typedef struct PNode{int coef; //系数int expn; //指数struct PNode ...

C语言——单链表创建练习题

C语言——单链表创建练习题相关推荐

最新文章

热门文章