单链表的头插,尾插和整个表的删除

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

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值