结构和指针——单链表部分关于单链表的基本操作，包括创建一单链表、查看链表、插入新结点、删除结点、链表逆转以及链表排序。包括两个文件：*******List.h********/***头文件List.h*/#ifndefLIST_H/*防止头文件重复定义*/#defineLIST_H/****************//*宏定义*//****************/#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefstructNODE{structNODE*next;intvalue;}Node;/***函数的类型定义*/typedefintStatus;#endif/*LIST_H*//***********************EndOfFile**************************/*******List.cpp********/***关于单链表的基本操作，包括创建一单链表、查看链表、插入新结点、**删除结点、链表逆转以及链表排序。*//****************//*头文件包含*//****************/#include<stdio.h>#include<malloc.h>#include"List.h"/****************//*宏定义*//****************/#defineLENGTHsizeof(Node)/****************//*全局变量定义*//****************/Node*list=NULL;/****************//*子函数定义*//****************//***打印输出方法函数*//***初期化函数*/StatusUse_Method(void){printf("|*****使用**方法*****|\n");printf("|**1—初期化链表**|\n");printf("|**2—创建一链表**|\n");printf("|**3—输出该链表**|\n");printf("|**4—插入结点**|\n");printf("|**5—删除结点**|\n");printf("|**6—逆转链表**|\n");printf("|**7—链表排序**|\n");printf("|**8—终止程序**|\n");printf("|**输入错误，再输入*|\n");returnOK;}/*Use_Method*/StatusInit_List(Node**phead){phead=NULL;printf("初期化函数成功！\n");returnOK;}/*Init_List*//***创建链表函数*/StatusCreate_List(Node**phead){Node*p,*q;/***创建一链表*/printf("|******************|\n");printf("|**创**建**链**表**|\n");printf("|******************|\n");/***指向第一个结点*/*phead=p=(Node*)malloc(LENGTH);/***开辟内存失败*/if(NULL==p){returnFALSE;}printf("请输入第一个结点数据:\n");scanf("%d",&p->value);q=p;/***指向第二个结点*/p=(Node*)malloc(LENGTH);/***开辟内存失败*/if(NULL==p){returnFALSE;}printf("请输入第二个结点数据:\n");/***开辟内存失败*/if(NULL==p){returnFALSE;}scanf("%d",&p->value);q->next=p;q=p;/***指向第三个结点*/p=(Node*)malloc(LENGTH);printf("请输入第三个结点数据:\n");scanf("%d",&p->value);q->next