数据结构复习————单链表在指定位置插入删除元素

来源:互联网 发布:简述sql注入攻击效果 编辑:程序博客网 时间:2024/06/10 06:08
//单链表在指定位置插入元素,O(n)ElemType ListInsert_L(LinkList *L , int i , ElemType e){        LinkList p = (LinkList)malloc(sizeof(LNode));        int j = 0;        while (p && j < i - 1) {        p = p -> next;        ++j;    }    if(!p || j > i - 1) return ERROR;    LinkList new = (LinkList)malloc(sizeof(LNode));    new -> data = e ;    new -> next = p -> next;    p -> next = new;    return OK;}//单链表删除指定位置元素,O(n)ElemType ListDelete_L(LinkList *L , int i){        LinkList p = (LinkList)malloc(sizeof(LNode));        int j = 0;        while (p -> next && j < i - 1) {        p = p -> next;        ++j;    }    if (!(p -> next) || j > i - 1) {        return ERROR;    }        LinkList q = p -> next;        p -> next = p -> next -> next;        free(q);        return OK;}

0 0
原创粉丝点击