【数据结构】C语言实现链表的创建及遍历链表
2012-08-14 19:27
477 查看
有半年没有用C写代码了,现在在学习数据结构,写了点代码,发现了很大的问题。一直以来我感觉自己C语言算不上精通,但是基本语法大多数也全都掌握的差不多了,但是今天写代码的时候,要通过scanf函数给一变量赋值时,居然忘写 & 符号,这无异于啪啪给我两巴掌啊,这么简单的语法居然给忘记了,我相信也有不少人和我差不多,都是眼高手低的家伙,以为自己以前学过,就懒得在练习了,可是到真写的时候还写不出来。看来以后还是要多写代码才行,大家一起加油哦,好了不说了,上代码了。
只是一段简单的代码希望和菜鸟一起学习,注释不对的地方,请大牛指点。
还有就是这只是一个非循环单链表···········
/*
链表创建及遍历
编译环境:VC++ 6.0
编译系统:windows XP SP3
*/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
// 定义链表中的节点
typedef struct node
{
int member; // 节点中的成员
struct node *pNext; // 指向下一个节点的指针
}Node,*pNode;
// 函数声明
pNode CreateList(); // 创建链表函数
void TraverseList(pNode ); // 遍历链表函数
int main()
{
pNode pHead = NULL; // 定义初始化头节点,等价于 struct Node *pHead == NULL
pHead = CreateList(); // 创建一个非循环单链表,并将该链表的头结点的地址付给pHead
TraverseList(pHead); // 调用遍历链表函数
return 0;
}
// 创建链表函数
pNode CreateList()
{
int i; // 用于下面循环
int len; // 用来存放有效节点的字数
int val; // 用于临时存放用户输入的数据
pNode pHead = (pNode)malloc(sizeof(Node)); // 分配一个不存放有效数据的头结点
pNode pTail = pHead; // 链表的最后一个节点
pTail->pNext = NULL; // 最后一个节点的指针置为空
printf("请输入节点个数:");
scanf("%d",&len);
for(i = 0; i < len; i++)
{
printf("第 %d 个节点的数值:",i+1);
scanf("%d",&val);
pNode pNew = (pNode)malloc(sizeof(Node)); // 为节点分配空间
pNew->member = val; //将用户输入的数据赋给节点的成员
pTail->pNext = pNew; //将最后一个节点的指针指向下一个新的节点
pNew->pNext = NULL; //将新节点中的指针置为空
pTail = pNew; //将新节点赋给最后的一个节点
}
return pHead; //返回头节点
}
// 遍历链表函数
void TraverseList(pNode pHead)
{
pNode p = pHead->pNext; //将头节点的指针给予临时节点p
while(NULL != p) //节点p不为空,循环
{
printf("%d ",p->member);
p = p->pNext;
}
printf("\n");
return ;
}
只是一段简单的代码希望和菜鸟一起学习,注释不对的地方,请大牛指点。
还有就是这只是一个非循环单链表···········
/*
链表创建及遍历
编译环境:VC++ 6.0
编译系统:windows XP SP3
*/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
// 定义链表中的节点
typedef struct node
{
int member; // 节点中的成员
struct node *pNext; // 指向下一个节点的指针
}Node,*pNode;
// 函数声明
pNode CreateList(); // 创建链表函数
void TraverseList(pNode ); // 遍历链表函数
int main()
{
pNode pHead = NULL; // 定义初始化头节点,等价于 struct Node *pHead == NULL
pHead = CreateList(); // 创建一个非循环单链表,并将该链表的头结点的地址付给pHead
TraverseList(pHead); // 调用遍历链表函数
return 0;
}
// 创建链表函数
pNode CreateList()
{
int i; // 用于下面循环
int len; // 用来存放有效节点的字数
int val; // 用于临时存放用户输入的数据
pNode pHead = (pNode)malloc(sizeof(Node)); // 分配一个不存放有效数据的头结点
pNode pTail = pHead; // 链表的最后一个节点
pTail->pNext = NULL; // 最后一个节点的指针置为空
printf("请输入节点个数:");
scanf("%d",&len);
for(i = 0; i < len; i++)
{
printf("第 %d 个节点的数值:",i+1);
scanf("%d",&val);
pNode pNew = (pNode)malloc(sizeof(Node)); // 为节点分配空间
pNew->member = val; //将用户输入的数据赋给节点的成员
pTail->pNext = pNew; //将最后一个节点的指针指向下一个新的节点
pNew->pNext = NULL; //将新节点中的指针置为空
pTail = pNew; //将新节点赋给最后的一个节点
}
return pHead; //返回头节点
}
// 遍历链表函数
void TraverseList(pNode pHead)
{
pNode p = pHead->pNext; //将头节点的指针给予临时节点p
while(NULL != p) //节点p不为空,循环
{
printf("%d ",p->member);
p = p->pNext;
}
printf("\n");
return ;
}
相关文章推荐
- c语言实现单链表创建和遍历
- C语言创建和操作单链表数据结构的实例教程
- C语言数据结构-创建链表的四种方法
- 数据结构双向循环链表的C语言实现(插入,查询,删除)
- 采用c语言数据结构实现链表和stl 分别实现链表
- 【数据结构】C语言实现链表节点的插入和删除
- C语言实现链表之单向链表(三)创建链表
- 数据结构--单链表的基本操作(C语言实现)
- 数据结构 链表的实现(C语言)
- C语言实现数据结构的链表
- 二叉树的创建、前/中/后序遍历、按层遍历C语言实现
- c语言数据结构分析1之 链表创建
- 二叉树的创建、前序中序后序递归遍历与非递归遍历、层序遍历以及二叉树简单应用的C语言实现
- c语言单链表创建(函数传地址实现)
- 【数据结构】C语言实现双向链表(带头尾指针,非循环链表)
- C语言实现链表的头插,尾插,插入,修改,删除和遍历
- 数据结构与C语言实现(一)——链表及两个实例
- 链表的创建、测长、排序、插入、逆序的实现(C语言)
- 【数据结构】c语言链表实现报数问题
- [数据结构]C语言链表实现