using namespace std;
#include<iostream>
#define OK 1
typedef int Elemtype;
typedef struct Node
{
Elemtype date;
Node* next;
}Node,*LinkList;
void GreatListHead(LinkList* L, int n)
{
LinkList p;
int i;
srand(time(0));
*L = new Node();//(*L)就是结点Node类型
(*L)->next = NULL;
for (i = 0; i < n; i++)
{
p = new Node();
p->date = rand() % 100 + 1;//随机生成1到100的数
p->next = (*L)->next;//将之前插入的元素的地址给p->next,使新加入的元素在头部
(*L)->next = p;
}
}
void GreatListTail(LinkList* L, int n)
{
LinkList p,r;
srand(time(0));
*L = new Node();
(*L)->next = NULL;
r = *L;//定义r的作用是用来保留最新尾元素的地址,使之新加入的元素放在尾部r->next;
for (int i = 0; i < n; i++)
{
Node *p = new Node();
p->date = rand() % 100 + 1;
r->next = p;
r = p;//为了保留r仍为尾元素
}
r->next=NULL;
}
Elemtype ClearList(LinkList* L)
{
LinkList p, q;
p = (*L)->next;//首先指向链表的第一个元素
while (p)
{
q = p->next;
delete p;
p = q;//下一个元素给p,使之再次删除元素,直至链表中没有元素
}
(*L)->next = NULL;
return OK;
}
int main()
{
LinkList *L = new LinkList();
GreatListHead(L, 5);//调用头插来创建链表
return 0;
}