数据结构实验2-2：单链表及其相关操作

最新推荐文章于 2019-11-28 18:22:44 发布

原创

最新推荐文章于 2019-11-28 18:22:44 发布 · 698 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客记录了2017年5月9日进行的数据结构实验，重点是单链表的操作，包括创建、插入、删除等。博主通过实践代码掌握了单链表的相关知识，并在学习过程中发现并修正了一些错误。

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

问题描述：初始化单链表并在其基础上完成一系列操作
作者：何知令

完成时间：2017年5月9日

代码：

/*
问题描述：初始化单链表并在其基础上完成一系列操作
作者：何知令
完成时间：2017年5月9日
*/
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 15
typedef char ElemType;
typedef struct LNode//单链表结构体
{
    ElemType data;
    struct LNode *next;
} LinkList;
LinkList* CreateList(LinkList *L,ElemType a[],int n)//初始化单链表
{
    LinkList *s,*r;
    int i;
    r=L;
    for(i=0; i<n; i++)
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
    return L;
}
void DispList(LinkList *L)//输出线性表
{
    LinkList *p;
    p=L->next;
    while(p!=NULL)
    {
        printf("%c ",p->data);
        p=p->next;
    }
    printf("\n");
}
int Length(LinkList *L)//返回单链表长度
{
    int len=0;
    LinkList *p;
    p=L->next;
    while(p!=NULL)
    {
        len++;
        p=p->next;
    }
    return(len);
}
char plac