C语言数据结构之链表

@献给刚学C语言链表的同学们,这个程序包含链表所有的功能,包括创建链表、增加结点、删除结点、修改结点、遍历链表的功能,内容简单,注释全面!

#include <stdio.h>
#include <malloc.h>
struct stu
{
   
   char name[20];
   int score;
   struct stu *next;
};

struct stu *createlink(int n)    //建立一个具有n个结点的链表,最后返回该链表的头结点,该函数为结构体指针型函数
{
   

   struct stu *head,*p,*q;
   int i;
   if(n<=0)
	   return (NULL);
   head=(struct stu *)malloc(sizeof(struct stu));     //创建第一个结点,然后把它的地址赋值头结点
   printf("input name and score:");
   scanf("%s%d",head->name,&head->score);    //给第一个结点输入数据,不要问我为什么第一个head前不加&,你冷静点,人家可是数组耶
   p=head;             //把头结点赋给p,使p指向第一个结点
   for(i=1;i<n;i++)      //创建剩下的结点
   {
   
     q=(struct stu *)malloc(sizeof(struct stu));
	 printf("input name and score:");
	 scanf("%s%d",q->name,&q->score);    //输入数据
	 p->next=q;       //把q结点的地址赋给上一个结点的指针域
	 p=q;           //p跳到q上来,依次连接后面的各个结点
   }
   p->next=
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值