| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 905 人关注过本帖
标题:求大佬帮忙看看,程序一跑到红字部分就关闭了,用debug发现橙字部分并无问题 ...
只看楼主 加入收藏
桑丘
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2021-12-12
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
求大佬帮忙看看,程序一跑到红字部分就关闭了,用debug发现橙字部分并无问题,红字后面的函数也没问题,但运行时就是到不了红字之后的代码。。
#include <iostream>

using namespace std;

struct List {
    int val;
    struct List* next;
};

void Init(struct List* L) { //创建链表
    int cur;
    cin >> cur;
    while (cur != -1) {
        struct List* ptr = (struct List*)malloc(sizeof(struct List));
        ptr->val = cur;
        ptr->next = NULL;
        L->next = ptr;
        L = L->next;//gai
        cin >> cur;
    }
}

void Show(struct List* L) { //遍历链表值
    cout << "链表遍历:";

    while (L->next) {
        cout << L->next->val << " ";
        L = L->next;
    }
    cout << endl;
}

//在第K个位置前插入data元素,最后链表 的第K个位置就是data
void InsertList(struct List* L, int k, int data) {

    struct List* pre = NULL; //存储第K-1个元素的值
    struct List* ptr = (struct List*)malloc(sizeof(struct List));   //申请空间
    ptr->val = data;
    ptr->next = NULL;

    while (k && L->next) {  //查找到放置data元素的位置
        pre = L;
        L = L->next;
        k--;
    }

    if (k > 0) {    //如果K > 0 直接插到链表的表尾
        L->next = ptr;
        L = L->next;
    }
    else {
        pre->next = ptr;    //链接链表
        ptr->next = L;
    }
}

int lengthList(struct List* L) {   //求链表长度
    int len = 0;
    while (L->next) {
        len++;
        L = L->next;
    }
    return len;
}
void DeleteList(struct List* L, int x) {   //删除值为x的结点(链表无重复值)
    if (lengthList(L) <= 0) {
        cout << "表空,没有元素可删除" << endl;
        return;
    }

    struct List* ptr = L->next;
    struct List* pre = L;   //记录ptr的前一个位置的结点
    while (ptr) {
        if (ptr->val == x) {
            pre->next = ptr->next;  //把x值的结点的前一个结点的next指向ptr的next结点
            free(ptr);  //释放空间
            return;
        }
        pre = ptr;
        ptr = pre->next;
    }
}

void DeleteList_Position(struct List* L, int k) {   //删除第K个位置的结点
    if (lengthList(L) <= 0) {
        cout << "表空,没有元素可删除" << endl;
        return;
    }

    struct List* ptr = L->next;
    struct List* pre = L;   //记录ptr的前一个位置的结点
    k = k - 1;  //因为如果k = 1,直接用pre->next = ptr->next就把ptr删掉了,所以要减1
    while (k-- && ptr) {
        pre = ptr;
        ptr = ptr->next;
    }
    if (ptr == NULL || k > 0) {
        cout << "要删除的位置不存在" << endl;
    }
    else {
        pre->next = ptr->next;  //删除ptr结点
        free(ptr);  //释放空间
    }
}

bool IsEmptyList(struct List* L) {  //判断链表是否为空
    if (L->next == NULL) {
        return true;
    }
    else {
        return false;
    }
}


int GetElemList(struct List* L, int i) {    //返回第i个位置的值
    struct List* ptr = L;
    int k = i;  //标记i的值,以防不存在输出显示
    while (i > 0 && ptr->next) {
        ptr = ptr->next;
        i--;
    }

    if (i == 0 && ptr != NULL) {    //当i == 0 和 ptr 不为空代表找到了第i个位置的元素
        return ptr->val;
    }
    else {
        cout << "第" << k << "个位置不存在" << endl;
        return -1;
    }
}


void ClearList(struct List* L) {    //清空链表
    struct List* ptr = L;
    if (lengthList(L) > 0) {
        while (ptr->next) {
            struct List* temp = ptr->next;
            ptr->next = ptr->next->next;
            free(temp);  //释放空间
        }
    }
}

int main() {

    struct List* head = (struct List*)malloc(sizeof(struct List));  //头结点(不存值)
    head->next = NULL;
    Init(head); //初始化链表

    Show(head);
    int i, data;
    cout << "请输入要插入的位置和值:";
    cin >> i;
    cin >> data;

    InsertList(head, i, data);  //在第i个位置前插入data

    Show(head);

    int x;
    cout << "请输入要删除的值: ";
    cin >> x;

    DeleteList(head, x);    //删除链表中值为x的结点(链表值无重复)
    Show(head);

    int position;
    cout << "请输入要删除的位置: ";
    cin >> position;
    DeleteList_Position(head, position);
    Show(head);

    if (IsEmptyList(head))
        cout << "链表是空链表!" << endl;
    else
        cout << "链表不空!" << endl;

    cout << "链表的长度为: " << lengthList(head) << endl;
   
    int n;
    cout << "请输入要查找的位置: ";
    cin >> n;
    if (GetElemList(head, n) != -1)
        cout << "第" << n << "个位置的值为: " << GetElemList(head, n) << endl;
[/color][/color]

    cout << "没有清空链表前链表长度 : " << lengthList(head) << endl;
    ClearList(head);
    cout << "清空链表后链表长度 : " << lengthList(head) << endl;

    return 0;
}

 
搜索更多相关主题的帖子: cout struct List next 链表 
2021-12-12 18:51
apull
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:三体星系
等 级:版主
威 望:216
帖 子:1506
专家分:9241
注 册:2010-3-16
收藏
得分:20 
这代码在 https://www.bccn.net/run/ 中科正常运行
GetElemList(head, n)的返回值保存一下,红字出调用2次该函数,纯属浪费资源
2021-12-13 19:51
快速回复:求大佬帮忙看看,程序一跑到红字部分就关闭了,用debug发现橙字部分并 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037231 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved