更向天涯

用户名：20110618li

访问量：42301

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25711
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1191: 化学品问题
浏览：70

1192: 十->二进制转换
浏览：50

1193: 半数集问题
浏览：33

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

1677: 数据结构-静态链表

　　作者: 更向天涯　　　　发表时间：2023-01-31 19:56:09 浏览：67　|　评论：0　

原题链接：数据结构-静态链表

```cpp
#include<iostream>
#include<iomanip>
using namespace std;
struct ListNode
{
    string elem;
    int next;
};
ListNode space[11];
int gDummy=1,gListSize=0;
void initSpace(),showSpace();
int searchElem(string elem);
bool deleteListNode(int pos,string &elem),insertListNode(int pos,string elem);
int main()
{
    initSpace();
    string command,elem;
    int pos;
    while(cin>>command)
    {
        if("show"==command)
        {
            showSpace();
            cout<<"********************"<<endl;
        }
        else if("search"==command)
        {
            cin>>elem;
            pos=searchElem(elem);
            cout<<setw(2)<<right<<pos<<endl<<"********************"<<endl;
        }
        else if("delete"==command)
        {
            cin>>pos;
            deleteListNode(pos,elem);
        }
        else if("insert"==command)
        {
            cin>>pos>>elem;
            insertListNode(pos,elem);
        }
    }
    return 0;
}
void initSpace()
{
    for(int i=0;i<11;i++)
        space[i].next=(i+1)%11;
    space[0].next=2;
    space[1].next=0;
    return;
}
void showSpace()
{
    for(int i=0;i<11;i++)
        cout<<setw(8)<<left<<space[i].elem<<setw(2)<<right<<space[i].next<<endl;
    return;
}
int searchElem(string elem)
{
    int ptr=space[gDummy].next;
    while(ptr!=0&&space[ptr].elem!=elem)
        ptr=space[ptr].next;
    return ptr;
}
bool deleteListNode(int pos,string &elem)
{
    if(pos<=0||pos>gListSize)
        return false;
    int ptr=gDummy,cnt=0;
    while(cnt<pos-1)
    {
        ptr=space[ptr].next;
        cnt++;
    }
    int node=space[ptr].next;
    space[ptr].next=space[node].next;
    gListSize--;
    space[node].next=space[0].next;
    space[0].next=node;
    return true;
}
bool insertListNode(int pos,string elem)
{
    if(pos<=0||pos>gListSize+1||gListSize==9)
        return false;
    int ptr=gDummy,cnt=0;
    while(cnt<pos-1)
    {
        ptr=space[ptr].next;
        cnt++;
    }
    int node=space[0].next;
    space[0].next=space[node].next;
    space[node].elem=elem;
    space[node].next=space[ptr].next;
    space[ptr].next=node;
    gListSize++;
    return true;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

字符逆序（C语言代码）

【计算直线的交点数】（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

1677: 数据结构-静态链表

评论区

精彩推荐

Tom数（C++代码）

C语言训练-排序问题<2> （C++代码）

人见人爱A+B （C语言代码）

P1001 （C语言代码）

兰顿蚂蚁（C++代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

星期判断机（C语言代码）

更向天涯

TA的其他文章

你可能喜欢

字符逆序 （C语言代码）

【计算直线的交点数】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

1677: 数据结构-静态链表

评论区

精彩推荐

Tom数 （C++代码）

C语言训练-排序问题<2> （C++代码）

人见人爱A+B （C语言代码）

P1001 （C语言代码）

兰顿蚂蚁 （C++代码）

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

星期判断机 （C语言代码）

字符逆序（C语言代码）

【计算直线的交点数】（C语言代码）

C二级辅导-求偶数和（C语言代码）

　　评论区

Tom数（C++代码）

兰顿蚂蚁（C++代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

星期判断机（C语言代码）