1、数据结构-单链表的实现-C语言

typedef struct LNode
{
    int data;
    struct LNode* next;
} LNode,*LinkList;    //这两者等价。LinkList这样方便理解

void Show_Help();
//初始化线性表
void InitList(LinkList *L);
//销毁线性表
void DestroyList(LinkList *L);
//清空线性表
void ClearList(LinkList *L);
//线性表是否为空
int ListEmpty(LinkList *L);
//线性表长度
int ListLength(LinkList *L);
//线性表查找
void GetElem(LinkList L,int i);
//返回相同元素的位置
void LocateElem(LinkList L,int e);
//求前驱
void PriorElem(LinkList L,int previous);
//求后继
void NextElem(LinkList L,int next);
//插入元素
void ListInsert(LinkList *L,int key,int value);
//删除元素
void ListDelete(LinkList *L,int key);
//显示线性表中元素
void TraverList(LinkList L);
//线性表翻转

//--------------------------------------------------------------------

void Show_Help()
{
    printf("1---初始化单链表\n");
    printf("2---销毁单链表\n");
    printf("3---置空单链表\n");
    printf("4---判断单链表是否为空\n");
    printf("5---求单链表长度\n");
    printf("6---获取单链表某位置元素\n");
    printf("7---请输入元素的值,判断其在单链表中是否存在,并返回其下标,不存在则返回0\n");
    printf("8---求直接前驱\n");
    printf("9---求直接后继\n");
    printf("10---插入元素\n");
    printf("11---删除元素\n");
    printf("12---显示单链表全部元素\n");
    printf("13---翻转单链表全部元素\n");
    printf("14---演示单链表的并操作\n");
    printf("退出,输入一个负数\n");
}

void InitList(LinkList *L)
{
    *L = (LNode*) malloc(sizeof(LNode));  //生成头结点,并用L指针指向头结点
    if(!(*L)){
        printf("分配失败\n");
        return ;
    }
    (*L)->next = NULL;
}

void DestroyList(LinkList *L)
{
    //销毁时要从头到尾都删除
    LinkList cut;
    while(*L){
        cut = *L;
        *L = (*L)->next;
        free(cut);
    }
}

void ClearList(LinkList *L)
{
    //把除了头结点的其他全删除
    LinkList cut=(*L)->next;
    LinkList middle;
    while(cut){
        middle = cut->next;
        free(cut);
        cut = middle;
    }
}

int ListEmpty(LinkList *L)
{
    if((*L)->next == NULL)
        return 1;
    else
        return 0;
}

int ListLength(LinkList *L)
{
    int num = 0;
    LNode* middle = (*L);
    while(middle->next){
        num++;
        middle = middle->next;
    }
    return num;
}

void GetElem(LinkList L,int i)
{
    LinkList middle = L->next;
    int key = 1;
    int value;
    while(middle && key<i){
        middle = middle->next;
        key++;
    }
    if(key>i || middle==NULL){
        printf("输入范围有误,请重新选择。\n");
        return;
    }
    value = middle->data;
    printf("位于第%d个位置的值为:%d\n",i,value);
}

void LocateElem(LinkList L,int value)
{
    LinkList middle = L->next;
    int key = 0;
    int num = 1;
    while(middle){
        middle = middle->next;
        num++;
        if(middle->data == value){
            key = num;
            break;
        }

    }
    if(key)
        printf("%d在单链表中下标为%d\n",value,key);
    else
        printf("%d在单链表中不存在\n",value);
}

void PriorElem(LinkList L,int previous)
{
    if(previous == 1){
        printf("第一个元素没有前驱,请重新选择。\n");
        return;
    }
    LinkList middle = L->next;
    int num = 1;
    int value;
    while(num<(previous-1) && middle){
        num++;
        middle = middle->next;
    }
    if(middle==NULL || num>(previous-1)){
        printf("输入范围有误,请重新选择。\n");
        return;
    }
    value = middle->data;
    printf("第%d个位置的前驱为:%d\n",previous,value);
}

void NextElem(LinkList L,int next)
{
    LinkList middle = L->next;
    int num = 1;
    int value;
    while(num<(next+1) && middle){
        num++;
        middle = middle->next;
    }
    if(middle==NULL || num>(next+1)){
        printf("输入范围有误,请重新选择。\n");
        return;
    }
    if(num == next){
        printf("最后一个元素没有后继,请重新选择。\n");
        return;
    }
    value = middle->data;
    printf("第%d个位置的后继为:%d\n",next,value);
}

void ListInsert(LinkList *L,int key,int value)
{
    LinkList middle = (*L);
    int num = 0;
    while(num<key-1 && middle){
        num++;
        middle = middle->next;
    }
    if(middle==NULL || num>key-1){
        printf("输入范围有误,请重新选择。\n");
        return;
    }

    LinkList insert;
    insert = (LNode*) malloc(sizeof(LNode));    //给要插入的结点分配空间
    insert->next = middle->next;
    insert->data = value;
    middle->next = insert;

}

void ListDelete(LinkList *L,int key)
{
    LinkList cut = (*L)->next;
    int num = 1;
    while(num<key && cut){
        num++;
        cut = cut->next;
    }
    if(!cut || num>=key){
        printf("输入范围有误,请重新选择。\n");
        return;
    }
    LinkList middle = cut->next;
    cut->next = middle->next;
    free(middle);
}

void TraverList(LinkList L)
{
    printf("单链表所有元素有:");
    int num = 1;
    LinkList value = L->next;
    while(value){
        printf("%d   ",value->data);
        value = value->next;
    }
    printf("\n");
}

void Filp(LinkList* L)
{
    LinkList q = (*L)->next;
    LinkList p = q->next;
    while(p){
        q->next = p->next;
        p->next = (*L)->next;
        (*L)->next = p;
        p = q->next;
    }
    printf("翻转成功\n");
}

C语言数据结构-单链表的实现-初始化、销毁、长度、查找、前驱、后继、插入、删除、显示操作的更多相关文章

  1. C/C++语言实现单链表(带头结点)

    彻底理解链表中为何使用二级指针或者一级指针的引用 数据结构之链表-链表实现及常用操作(C++篇) C语言实现单链表,主要功能为空链表创建,链表初始化(头插法),链表元素读取,按位置插入,(有序链表)按 ...

  2. C语言实现单链表-03版

    在C语言实现单链表-02版中我们只是简单的更新一下链表的组织方式: 它没有更多的更新功能,因此我们这个版本将要完成如下功能: Problem 1,搜索相关节点: 2,前插节点: 3,后追加节点: 4, ...

  3. C语言实现单链表-02版

    我们在C语言实现单链表-01版中实现的链表非常简单: 但是它对于理解单链表是非常有帮助的,至少我就是这样认为的: 简单的不能再简单的东西没那么实用,所以我们接下来要大规模的修改啦: Problem 1 ...

  4. 数据结构 单链表&顺序表

    顺序表: 一般使用数组(C语言中的数组采用顺序存储方式.即连续地址存储)来描述. 优点:在于随机访问元素, 缺点:插入和和删除的时候,需要移动大量的元素. 链表: 优点:插入或删除元素时很方便,使用灵 ...

  5. python实现数据结构单链表

    #python实现数据结构单链表 # -*- coding: utf-8 -*- class Node(object): """节点""" ...

  6. C语言实现单链表,并完成链表常用API函数

    C语言实现单链表,并完成链表常用API函数: 1.链表增.删.改.查. 2.打印链表.反转打印.打印环形链表. 3.链表排序.链表冒泡排序.链表快速排序. 4.求链表节点个数(普通方法.递归方法). ...

  7. GO语言数据结构之链表

    链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成.每个结点包括两个部分: ...

  8. C语言实现单链表节点的删除(带头结点)

    我在之前一篇博客<C语言实现单链表节点的删除(不带头结点)>中具体实现了怎样在一个不带头结点的单链表的删除一个节点,在这一篇博客中我改成了带头结点的单链表.代码演示样例上传至 https: ...

  9. 数据结构——单链表java简易实现

    巩固数据结构 单链表java实现 单链表除了表尾 每个几点都有一个后继 结点有数据和后继指针组成  通过构建表头和表尾(尾部追加需要)两个特殊几点 实现单链表的一些操作,代码如下 package co ...

随机推荐

  1. paramiko 模块封装

    #!/usr/bin/env python#coding=utf-8 import paramiko, getpass,sys,traceback class ssh_utils(): def log ...

  2. CSS——display

    display的主要属性: 1.none: 不显示: 不保留其在页面中的位置,即相当于html文档中没有这个元素: visible:hidden虽然也不显示:但依然保存着他的位置和大小. 2.bloc ...

  3. 10-21C#基础--集合

    二.集合  //定义一个集合,集合是一个类, 1. 定义: ArrayList al = new ArrayList(); 2.添加数据:al.add();//添加数值,可以添加无数个元素,集合中没有 ...

  4. eclipse中server location为灰色,不能修改

    Eclipse中tomcat service设置发布时间︰选择window ----show view---services可以看到服务的面板双击tomcat进入配置界面Service Locatio ...

  5. IOS 屏幕尺寸

    型号 屏幕尺寸(英寸) 分辨率(pt) 像素分辨率(px)iPhone 3G 3.5 320*480 480x320iPhone 3GS   3.5 320*480 480x320iPhone4 3. ...

  6. javaScript之动态样式

        动态添加样式可以实现更好的视觉效果和交互效果,下面就介绍一下如何动态和删除样式: 方法一.使用obj.className来修改样式表的类名 obj.className = “style1”; ...

  7. css自动换行 word-break:break-all和word-wrap:break-word(转)

    css自动换行 word-break:break-all和word-wrap:break-word 2012-12-31 17:30 by greenal, 159 阅读, 0 评论, 收藏, 编辑 ...

  8. HDU 6396(2018多校第七场1011) Swordsman

    场上场下各种TLE到怀疑人生...经过大佬指点之后才知道要用fread才能过,一般的快读不行... 题意:一个剑客打小怪兽,有n头小怪兽,剑客和小怪兽有m个属性.只有剑客的m个属性都大于等于某个小怪兽 ...

  9. array_unique() 函数移除数组中的重复的值

    array_unique() 函数移除数组中的重复的值,并返回结果数组. 当几个数组元素的值相等时,只保留第一个元素,其他的元素被删除. 返回的数组中键名不变.

  10. 获取当前设备的CPU个数

    public class Test { public static void main(String[] args) { //获取当前设备的CPU个数 int availableProcessors ...