博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
链表的遍历(1)
阅读量:6844 次
发布时间:2019-06-26

本文共 1463 字,大约阅读时间需要 4 分钟。

 

链表的遍历
 
/*
------------------------------------
*/
#include
"
stdio.h
"
#include
"
stdlib.h
"
struct
llist
{
int
num;
char
name[
10
];
struct
llist
*
next;
};
typedef
struct
llist node;
typedef node
*
llink;
/*
-----------------链表的创建----------------
*/
llink createllist()
{
llink head;
llink ptr,ptr1;
int
i;
/*
创建第一个结点
*/
head
=
(llink)malloc(
sizeof
(node));
if
(
!
head)
return
NULL;
printf(
"
输入六项邮寄数据:\n
"
);
printf(
"
请输入编号 ==>
"
);
scanf(
"
%s
"
,head
->
num);
printf(
"
请输入编号(%d)的姓名 ==>
"
,head
->
num);
scanf(
"
%s
"
,head
->
name);
head
->
next
=
NULL;
ptr
=
head;
for
( i
=
1
; i
<
6
; i
++
)
{
ptr1
=
(llink)malloc(
sizeof
(node));
if
(
!
ptr1)
return
NULL;
printf(
"
请输入编号 ==>
"
, ptr1
->
num);
scanf(
"
%s
"
,ptr1
->
name);
ptr
->
next
=
NULL;
ptr
->
next
=
ptr1;
ptr
=
ptr
->
next;
}
return
head;
}
/*
--------------链表的结点遍历----------------
*/
llink findnode(llink head,
int
num)
{
llink ptr;
ptr
=
head;
while
(ptr
!=
NULL)
{
if
(ptr
->
num
==
num)
return
ptr;
ptr
=
ptr
->
next;
}
return
ptr;
}
/*
----------------------输出查找邮寄姓名-------------------
*/
int
main()
{
llink head;
llink ptr;
int
num;
head
=
createllist();
if
(
!
head)
{
printf(
"
内存分配失败! \n
"
);
exit(
1
);
}
while
(
1
)
{
printf(
"
请输入要寻找的邮寄编号 ==>
"
);
scanf(
"
%d
"
,
&
num);
if
(num
!=
0
)
{
ptr
=
findnode(head,num);
if
(
!
ptr)
printf(
"
没有找到\n
"
);
else
printf(
"
姓名: %s\n
"
,ptr
->
name);
}
else
exit(
1
);
}
}

 

转载于:https://www.cnblogs.com/FCWORLD/archive/2010/11/18/1881171.html

你可能感兴趣的文章
为啥不招北大清华的?
查看>>
ASP.NET MVC4 IN ACTION学习笔记-第二波
查看>>
ajax两个网页实现完美的 分页功能
查看>>
关于deselectRowAtIndexPath
查看>>
Shine we together: A innovative dating site using 2012 Nobel Laureate Roth's algorithm
查看>>
Web UI 技术发展历程
查看>>
http://blog.csdn.net/baimafujinji/article/details/10931621
查看>>
[转载]Android 生成keystore,两种方式
查看>>
MVC5 + EF6 + Bootstrap3 (8) HtmlHelper用法大全(上)
查看>>
jquery的clone方法应用于textarea和select的bug修复不能copy值,clone id重复的解决
查看>>
无插件,直接加参数,chrome它可以模拟手机浏览器
查看>>
Android面试经验2
查看>>
IPC$命令详解
查看>>
Entity Framework 6 Recipes 2nd Edition(10-1)译->非Code Frist方式返回一个实体集合
查看>>
Atitit.软件开发的非功能性需求attilax 总结
查看>>
[LeetCode] Shortest Word Distance 最短单词距离
查看>>
JS转义 escape()、encodeURI()、encodeURIComponent()区别详解
查看>>
cocos2dx 编写shader 遇到 溢出问题
查看>>
OC与JS互相调用
查看>>
IT持续集成之质量管理
查看>>