C语言实现创建单链表及求长度
来源:互联网 发布:数据线头那边怎么缠 编辑:程序博客网 时间:2024/06/05 07:55
#include<stdio.h>
#include<stdlib.h> //malloc需要此头文件
//定义单链表结点结构体
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
//建立一个带头结点的单链表
void Build(LinkList L)
{
int n;
LinkList p,q;
p=L;
printf("请输入n和n个数据元素:\n");
scanf("%d",&n);
while(n--)
{
q=(LinkList)malloc(sizeof(LNode));
scanf("%d",&q->data);
q->next=NULL;
p->next=q;
p=q;
}
}
//计算单链表的长度,然后输出单链表
void Listlength(LinkList L)
{
int num=0;
LinkList p;
p=L->next;
while(p)
{
num++;
printf("%3d",p->data);
p=p->next;
}
printf("\n长度为: %d\n",num);
}
//操作提示
void Tips()
{
printf("\n");
printf("按数字键选择相应操作 :\n");
printf("<1>输出单链表及其长度\n");
printf("<0>退出\n");
}
//主函数
void main()
{
int op;
LinkList L,p;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
L->data=-1;
Build(L);
Tips();
while(op)
{
switch(op)
{
case 1:Listlength(L);
break;
}
scanf("%d",&op);
}
#include<stdlib.h> //malloc需要此头文件
//定义单链表结点结构体
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
//建立一个带头结点的单链表
void Build(LinkList L)
{
int n;
LinkList p,q;
p=L;
printf("请输入n和n个数据元素:\n");
scanf("%d",&n);
while(n--)
{
q=(LinkList)malloc(sizeof(LNode));
scanf("%d",&q->data);
q->next=NULL;
p->next=q;
p=q;
}
}
//计算单链表的长度,然后输出单链表
void Listlength(LinkList L)
{
int num=0;
LinkList p;
p=L->next;
while(p)
{
num++;
printf("%3d",p->data);
p=p->next;
}
printf("\n长度为: %d\n",num);
}
//操作提示
void Tips()
{
printf("\n");
printf("按数字键选择相应操作 :\n");
printf("<1>输出单链表及其长度\n");
printf("<0>退出\n");
}
//主函数
void main()
{
int op;
LinkList L,p;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
L->data=-1;
Build(L);
Tips();
while(op)
{
switch(op)
{
case 1:Listlength(L);
break;
}
scanf("%d",&op);
}
}
运行截图:输入元素个数按enter 及元素后弹出操作提示窗口
**************************************单链表其他操作待续
0 0
- C语言实现创建单链表及求长度
- C语言 ---单链表创建、求长度、删除、排序等操作
- C语言字符串比较的实现及求字符串长度的实现
- 【C语言】实现一个函数求字符串长度(不能创建第三方变量)
- 【c语言】实现一个函数,求字符串的长度,不允许创建第三方变量
- C语言--单链表创建、求长度、查找前驱结点、删除结点
- 【c语言】实现一个函数,求字符串的长度
- 用c语言实现求一个字符串长度的函数
- C语言 求数组长度
- C语言实现链表的创建、计算链表长度及两个链表的合并
- C语言数据类型及长度
- c语言中求数组长度的
- C语言中求字符串长度
- 【c语言】求一个字符串的长度
- C 语言之求字符串长度
- 二叉树创建、遍历、求深度--C语言实现
- 数据结构及算法——求链式表的长度(C语言)
- [leetcode]Length of Last Word (求最后一个单词的长度 C语言实现)
- Unable to execute dex:Multiple dex files define Landroid/support/v4/...普遍解决方案
- OGRE: Ogre第一个程序
- Mysql主从同步配置小记
- 使TextView组件的android:ellipsize="marquee"属性生效
- 找不到(或者说不存在)install-templates-msvc.bat文件
- C语言实现创建单链表及求长度
- winform窗口显示的BUG
- Fusioncharts图表组件事件API汇总
- hdu1596 find the safest road(最短路)
- ArcGIS for Android地图控件的5大常见操作
- 从“黑掉Github”学Web安全开发
- iOS之给button加边框 . 圆角弧度 . 加阴影
- HDU(2041) (超级楼梯)
- ASIWebPageRequest问题