C语言数据结构单链表基本操作

最新推荐文章于 2022-11-15 23:30:48 发布

Leng_tian

最新推荐文章于 2022-11-15 23:30:48 发布

阅读量781

点赞数 2

分类专栏：数据结构文章标签：单链表基本操作 C语言数据结构

本文链接：https://blog.csdn.net/LTtiandd/article/details/104103545

版权

这篇博客介绍了C语言实现数据结构中单链表的基本操作，包括创建、插入、删除等。虽然代码可能存在逻辑错误和不完善之处，但可供初学者参考学习。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Lnode
{
    int data;
    struct Lnode *next;
}Lnode,*Linklist;
int InitList(Linklist &L)
{
    L = new Lnode;
    L ->next=NULL;
    return 0;
}
//倒序存储
Linklist Create(Linklist &L)
{
    //L= new Lnode;
    //L->next=NULL;
    InitList(L);
    Linklist s;
    int a,n;

    printf("请输入要存储的元素个数：");
    scanf("%d",&a);
    int i=1;
    printf("请输入元素：");
    while(i<=a)
    {
        s=new Lnode;
        scanf("%d",&n);
        s->data=n;
        s->next=L->next;
        L->next=s;
        i++;
    }
    return L;
}

//顺序存储
Linklist Create1(Linklist &L)
{
    InitList(L);
    Linklist r,p;
    printf("请输入数据(按空格继续输入按回车结束输入！)：");
    r=L;
    int n=0;
    char i;
    do