链表的创建(带头节点以及不带头节点)

基础不扎实,写一晚上才勉强写完了自己的链表创建,必须一点一点写代码才能找到自己的问题,再一点一点修正。问题再多也要一点一点面对。
#include <stdlib.h>
#include <stdio.h>
#include <malloc.h>

typedef struct student{
    int num;
    char name[20];
    struct student * next;
}listStu;

listStu* Create();

listStu* Create(){//带头节点的
    int len=0;
    int size=sizeof(listStu);
    listStu *head,*p1,*p2;

    printf("请输入要创建list的节点个数:");
    scanf("%d",&len);


    //开辟一个len大小的空间
    p2=head=(listStu*)malloc(size);

    while(len-->0){
        p1=(listStu*)malloc(size);
        printf("输入学号和姓名:");
        scanf("%d %s",&p1->num,p1->name);
        p2->next=p1;//不区分第一个和其他节点的插入
        p2=p1;
//      p1=p1->next;  这里p1不是真的在移动,而是在不停的开辟新空间
    }
    p2->next=NULL;
    return head;
}
struct student *Create1()//不带头节点的
{
    struct student *head,*p1,*p2;
    int len=0;
    int n=0;
    printf("请输入要创建list的节点个数:");
    scanf("%d",&len);

    //开辟一个LEN大小的空间,并让p1,p2指针指向它 
    p2=p1=(listStu*)malloc(sizeof(listStu));
    //将头指针置为NULL 
    head=NULL;

    //创建链表节点并给节点的元素赋值 
    printf("请输入学生的学号和姓名:");
    scanf("%ld %s",&p1->num,p1->name);
    head=p1;// 第一个节点 head = pnew; 其他ptail ->next =pnew;
    len--;
    while(p1->num!=0&&len--)
    {
        p1=(struct student *)malloc(sizeof(listStu));
        printf("请输入学生的学号和姓名:");
        scanf("%ld %s",&p1->num,p1->name);
        p2->next=p1;
        p2=p1;

    }
    //将尾节点的指针置为NULL 
    p2->next=NULL;
    return head;
}


int main(){
    Create1();
}
链表的数据结构中,带头节点链表通常在链表开始位置有一个额外的节点,称为头节点,它不存储有效数据,主要用于简化链表操作。在删除链表中一个节点时,需要考虑几个不同的情况: 1. 删除的是头节点后的第一个有效节点。 2. 删除的是链表中间或尾部的某个节点。 3. 需要删除的节点不存在。 以下是使用伪代码表示带头节点链表的删除操作的通用步骤: ``` function deleteNode(head, nodeToDelete): // 如果要删除的是头节点后的第一个有效节点 if nodeToDelete is the first node after head: if nodeToDelete.next is not null: head.next = nodeToDelete.next else: head.next = null // 如果要删除的是链表中间或尾部的节点 else: prevNode = findPreviousNode(head, nodeToDelete) if prevNode is not null and nodeToDelete is not null: prevNode.next = nodeToDelete.next // 如果节点不存在,则不进行任何操作 ``` 这里`head`是头节点的引用,`nodeToDelete`是要删除的节点的引用。`findPreviousNode(head, nodeToDelete)`是一个辅助函数,用于找到要删除节点的前一个节点。如果要删除的节点是头节点后的第一个有效节点,并且该节点后还有其他节点,那么就将头节点的`next`指针指向要删除节点的下一个节点;如果该节点是最后一个节点,那么就将头节点的`next`指针设置为`null`。如果要删除的是中间或尾部的节点,则需要找到该节点的前一个节点,并将其`next`指针指向要删除节点的下一个节点
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值