大话数据结构——线性表-链式存储之删除整链表

#include<iostream>

#include<time.h>
#include <stdlib.h>

using namespace std;

#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0

typedef int status;//返回的状态值
typedef int elemtype;//节点里数据的类型

//数据结构
typedef struct Node
{
	elemtype data;//数据
	Node *next;//指向下一节点的指针
}Node;
typedef struct Node *sqlist;

status clearlist(sqlist *L)
{
	sqlist p,q;
	p=(*L)->next;//p指向第一个节点
	while(p)
	{
		q=p->next;//将q指向p指向的节点的下一个节点
		free(p);//将p节点的内存释放
		p=q;//将p又指向刚释放节点的下一个节点
	}
	(*L)->next=NULL;//最后将头指针的next指针指向NULL
	return OK;
}

int main()
{

	system("pause");
	return 1;

}