单链表结点删除educoder

风萧易雪

于 2020-06-03 15:07:10 发布

阅读量1.2k

点赞数 7

分类专栏： educoder c 数据结构

本文链接：https://blog.youkuaiyun.com/pj20020318/article/details/106524692

版权

数据结构同时被 3 个专栏收录

16 篇文章

订阅专栏

12 篇文章

订阅专栏

educoder

6 篇文章

订阅专栏

本文详细介绍了如何使用尾插法创建单链表，并实现单链表中指定位置元素的删除功能。通过具体代码示例，深入解析了单链表的基本操作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*使用尾插法建立单链表，并返回指向单链表的头结点的指针*/
Node *CreateAtTail(DataType a[],int n)
{
    int i;
	Node *first,*s,*r;
	first=InitList(); //初始化单链表
	r=first;
	for(i=0;i<n;i++)
    {
        s=(Node *)malloc(sizeof(Node));
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
    return first;
}

DataType Delete(Node *first,int i)
{
    Node *p=first,*q;//工作指针p指向头结点，q存储带删除结点的指针
    int count=0;
    DataType x;
    /*************Begin************************/
    while(p->next!=NULL&&count<i-1)
    {
    p=p->next;
    count++;
    }
    if(p->next!=NULL&&count==i-1)
    {
        q=p->next;
        x=q->data;
        p->next=q->next;
        free(q);
        return x;
    }
    else
 {   printf("要删除的结点位置不正确");
 exit(0);
 }
    /*************End***************************/
}