基本数据结构单向链表

第一次发文章,代码谬误之处请各位大佬指正。

单向链表的原理还是很简单的而且和双向链表有很多相同之处

而且链表和二叉搜索树有着很多联系以后我会在二叉搜索树的章节中写一篇将二叉搜索树改写成链表的文章(只改变指针的指向)

一下在代码的注释中写出链表的实现

#include<stdio.h>

#include<stdlib.h>
struct node *head;
struct node      //每个节点都包含这一个数据量和地址量,地址用于指向下一个节点的数据量,尾节点的地址量置空这样循环的时候也非常好写
{
char data[10];
int num;
struct node *next;
}; 
struct node *create(int n)
{
int i;
struct node *head,*pnew,*ptail;
pnew=(struct node*)malloc(sizeof(struct node));
scanf("%d%s",&pnew->num,pnew->data);
head=pnew;
ptail=pnew;
for(i=1;i<n;i++)
{
pnew=(struct node*)malloc(sizeof(struct node));
scanf("%d%s",&pnew->num,pnew->data);
    ptail->next=pnew;//将每个新申请的节点数据地址赋给尾节点的*next指针,这样就把每个节点插入到了尾节点中
    ptail=pnew;//我在学习的时候有人问我这句和前句不是一样么,其实一点也不一样,上句是建立两个节点之间的关系,这句是将尾节点刷新

}
ptail->next=NULL;//当没有下一个节点的时候,另外指针置空的问题我会在下一个文章里讲
return head;
}
struct node *insert(struct node *head)
{
struct node *p,*pold,*pnew;
pnew=(struct node*)malloc(sizeof(struct node));
scanf("%d%s",&pnew->num,pnew->data);
p=head;
if(pnew->num>head->num)//分情况对链表执行插入操作,从这一点我们就可以看出链表与搜索树有点相似性
{
pnew->next=head;
head=pnew;}
else{
while(p!=NULL&&pnew->num>p->num)
{
pold=p;//pold为中间变量暂时放置p的地址
p=p->next;

}
pnew->next=p;
pold->next=pnew;

}

return head;
}
void print(struct node *head)
{
struct node *p=head;
while(p!=NULL)
printf("%d %s",p->num,p->data);
}
struct node *sdelete(struct node *head,int grade)
{
struct node *p,*pold;
p=head;
while(head!=NULL&&head->num==grade)//当头节点为删除节点
{
head=head->next;
free(p);
    p=head;


}
if(head==NULL)
{
return head;
}
p=head->next;
pold=head;
while(p!=NULL)
{
if(p->num==grade)
{
pold->next=p->next; //pold->本来要指向下一个节点的,现在我们使它指向下一个节点
free(p);
p=pold->next;
}
else
{
pold=p;
p=p->next;
}
}
return head;
}


int main()
{
int n;
printf("结点个数");
head=create(n);
print(head);
return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值