作业帮 > 综合 > 作业

一个完整的程序,用前插法和后插法创建一个单链表,注释每行都要有

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/05 23:55:02
一个完整的程序,用前插法和后插法创建一个单链表,注释每行都要有
将一组数字,如2,7,9,3,6,5按从小到大的顺序排列,注释尽量说的通俗易懂
/*------------------------------------------------------------
* 使用C++完成前插和后插创建链表,如果您是要使用C的话,只需要
* 简单做一些改动即可,程序在VS2005中调试通过
*------------------------------------------------------------*/
#include
using namespace std;
//链表的节点的结构体
struct Node
{
int data; //数据域
Node *next;//指针域
};
typedef Node LinkList;
//前插法创建链表
LinkList *CreateFront(int num)//参数num是创建链表的节点个数
{
//
LinkList *head = NULL; //链表表头
int x;
for(int i=0; inext;//将指针后移,为了插入下一个节点做准备
}
}
return head;
}
//此函数是用于打印结果的
void Display(LinkList *head)
{
LinkList *p = head;//指向链表表头
while(p != NULL)//若指针不空,则打印出节点的数据,一直到打印玩整个链表
{
cout