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

#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;



}