| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2116 人关注过本帖
标题:关于单链表的插入
只看楼主 加入收藏
amantuer
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2019-11-28
收藏
 问题点数:0 回复次数:0 
关于单链表的插入
使用下面的插入函数向单链表插入数据时报错,报错提示为Thread 1: EXC_BAD_ACCESS (code=2, address=0x10000000a)报错的地方是insert函数的 p->next = s;部分,环境为xcode,使用c语言。
enum Status List_Insert(SqListPtr L,int pos,ElemType elem)
{
    enum Status status = fail;
    Ptr p,s;
    p = (Ptr)malloc(sizeof(Node));
    status =List_Retrieve(L,pos-1,&p);
   
    if (status==success) {
        s = (Ptr)malloc(sizeof(Node));

            s->elem = elem;
            s->next = p->next;
            p->next = s;
            status = success;
           
    }else status = range_error;
        
    return status;
}
链表的头文件定义为
typedef int ElemType;

typedef enum Status
{
    success = 1, fail = 0, fatal = -1, range_error = -2
}Status;


typedef struct Node
{
    ElemType elem;
    struct Node *next;
}Node, *Ptr,**SqListPtr;
其余相关函数为
enum Status List_Init(SqListPtr L)
{
    Status s = fail;
    Ptr p;
    if (*L==NULL)
    {
        p = (Ptr)malloc(sizeof(Node));
        if (p == NULL) return s;
        *L = p;
        (*L)->next = NULL;
        s = success;
    }
    return s;
     
}


enum Status List_Create(SqListPtr L,ElemType Data[],int Len)
{
    enum Status s;
    Ptr p;
    s = List_Init(L);
    if (s == success) {
        for (int i = Len-1;i>=0 ;--i ) {
            p = (Ptr)malloc(sizeof(Node));
            if (p) {
                p->elem = Data[i];
                p->next = (*L)->next;
                (*L)->next = p;
            }
            else{
                s = fail;
                break;
            }
        }
    }
    return s;
}


void List_Print(SqListPtr L)
{
   
    Ptr p = *L;
    while(p->next) {
        p = p->next;
        printf("%d\n",p->elem);
    }

}


enum Status List_Retrieve(SqListPtr L,int pos,ElemType *elem)
{
    enum Status s = range_error;
    Ptr p = (*L)->next;
    int i = 1;
    while ( p && i<pos) {
        i++;
        p=p->next;
    }
    if (p&&i==pos) {
        *elem = p->elem;
        s = success;
    }
    return s;
}
int main() {
 
    SqListPtr L = (SqListPtr)malloc(sizeof(Node));
   
    int len = 5;
   
    int Data[] = {1,2,3,4};
   
    List_Create(L, Data, len);
   
    int delepos = 3;
    List_Insert(L,delepos,23);

    return 0;
}
搜索更多相关主题的帖子: Status next elem int enum 
2019-12-26 18:48
快速回复:关于单链表的插入
数据加载中...
 
   



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

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