严蔚敏数据结构C语言版(链表的查找功能)
/*
严蔚敏数据结构C语言版 P29 算法2.8
查找第 i 个位置的单链表数据
*/
//头文件
#include<stdio.h>
#include<stdlib.h>
//结构
typedef struct List
{
int data; //数据域
struct List * Next; //指针域
}Sqlist, *PList; //Sqlist是链表数据类型,PList是这个链表的指针
//函数声明
PList List_initialization(void); //初始化单链表并返回头结点
void List_the_assignment(PList); //自定义赋值单链表的结点数和值
void List_output(PList); //输出单链表的所有值
void List_find(PList); //查找单链表第i个元素的值
//函数区
PList List_initialization(void) //初始化单链表并返回头结点
{
PList PHead;
PHead = (PList)malloc(sizeof(Sqlist