栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【数据结构C】链表 建立查找插入删除等操作

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【数据结构C】链表 建立查找插入删除等操作


#include
#include 
#include 
using namespace std;
typedef struct
{
    char name[8];
    float score;
} ElemType;//数据
typedef struct LNode
{
    ElemType data;
    LNode *next;
} LNode,*linkList;//结点(数据域+指针域) 注:linkList相当于LNode*
void Input_E(ElemType &e)
{
    cout<<"name"<>e.name;
    cout<<"score"<>e.score;
}
void Output_E(ElemType e)
{
    cout<next=NULL;
}
bool ListEmpty(linkList L)//判断链表是否为空
{
    return L->next == NULL;
}

bool ListInsert_L(linkList &L,int i, ElemType e)//在链表L的第i个节点前插入值为e的节点
{
    LNode *p = L;
    int j = 0;//第几个结点
    //找到第i-1个结点
    while(p&&jnext;
        j++;
    }
    if(!p||i<1) //超出链表范围(太大) 或者 i<1(非法值 注意这种情况!)
    {
        cout<<"i不在合理范围内,程序结束"<data =e;
    //插入 注意顺序
    s->next=p->next;
    p->next=s;
    return true;
}
//获取链表L的第i个元素,并将这个元素赋给e
bool GetElem_L(linkList L,int i,ElemType &e)
{
    LNode *p = L;
    int j = 0;
    while(p&&jnext;
        j++;
    }
    if(!p||i<1) //超出链表范围(太大) 或者 i<1(非法值 注意这种情况!)
    {
        cout<<"i错误 获取元素失败n";
        return false;
    }
    e = p->data;
    return true;
}
bool ListDelete_L(linkList &L,int i, ElemType &e)//删除链表L的第i个节点
{
    LNode *p = L;
    int j = 0;//第几个结点
    //找到第i-1个结点
    while(p&&jnext;
        j++;
    }
    if(!p||i<1) //超出链表范围(太大) 或者 i<1(非法值 注意这种情况!)
    {
        cout<<"i不在合理范围内,程序结束"<next;
    e=q->data;
    //删除
    p->next = q->next;
    free(q);
    return true;
}
bool ListTraverse_L(linkList L, void visit(ElemType))//以visit方法访问链表每个结点
{
    cout<<"**********Traverse L begin*******"<next;
    while(p)
    {
        visit(p->data);
        p=p->next;
    }
    cout<<"**********Traverse L end*********"< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/291001.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号