链表创建(create_list)与遍历(travese_list)
《数据结构》研究的主要是对数据的存储问题,而链表作为线性存储的一个重要方式,如何通过c语言来实现对链表的操作(下面的代码主要是创建链表以及如何遍历输出)是学习中的一个重点和难点。
- 代码部分:
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct Node
{
int data;//数据域
struct Node * pNext;//指针域
}NODE,*PNODE;//NODE等价于struct Node,*PNODE等价于struct Node *
//函数声明
PNODE creat_list(void);
void traverse_list(PNODE pHead);
//主函数部分
int main()