尾差法和删除单链表

#include <stdio.h>
#include<malloc.h>
typedef struct Node
{
int data;
struct Node *Next;
}Node,*LinkedList;
/*
下面的程序为尾差法建立单链表
*/
void tailCreat(LinkedList &L,int i)
{
int j;
LinkedList p1,p2;
L = (LinkedList)malloc(sizeof(Node));
p1=L;

for(j=1;j<=i;j++)
{
p2=(LinkedList)malloc(sizeof(Node));
p2->data=j;
p1->Next=p2;
p1=p2;
}
p1->Next=NULL;
}
/*
删除单链表
*/
void remove(LinkedList &L)
{
LinkedList p,q;//p为当前要删除的节点,如果他被删除之后。我们还要删除他的下一个节点。由于此时p已经不在,所以此时,
//就需要我们用q记录p的下一个节点。
p=L->Next;
while(p)
{
q=p->Next;
free(p);
p=q;
}
L->Next=NULL;
}
int main()
{
LinkedList L;
tailCreat(L,10);
printf("%d\n",L->Next->data);
remove(L);
printf("%d\n",L->Next->data);//此时程序则无法运行,因为L-Next为空,
return 1;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值