码迷,mamicode.com
首页 > 其他好文 > 详细

有序链表的操作

时间:2014-12-18 13:18:19      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:blog   ar   sp   div   2014   log   bs   代码   amp   

快要上机考试了,所以最近想多总结些,其实这些也很简单,但是平时没怎么学,只是现在才想起突击,唉。。。

有序链表,所有操作还是那套(增减删),我觉得我这次主要处理下链表的插入,其他的都好说。

首先要定义链表的结构体,我就不写了,直接上代码。

/*
2014/12/18
12:27 星期四
writer : ly

*/
int init_node(linklist &l){            // 初始化单链表
    l = (linklist)malloc(sizeof(node));
    l -> next = NULL;
}

int insert_node(linklist &l,int v){    // 插入节点
    node *p;
    p = l;
    node *s;
    s = (linklist)malloc(sizeof(node));
     s -> data = v;
    if(p -> next == NULL){             // 如果一个节点都没有,直接插入
        p -> next = s;
        s -> next = NULL;
        return 1;
    }
    while(((p->next)->data) < v){       // 寻找大于 v 的节点位置
        p = p->next;
        if((p->next) == NULL)
            break;
    }
    s -> next = p -> next;
    p -> next = s;
}

 insert_node(linklist &l,int v)这个函数的linklist &l,不能写成linklist l;因为这个函数需要操作指针,不能穿指针,要穿指针的地址。

有序链表的操作

标签:blog   ar   sp   div   2014   log   bs   代码   amp   

原文地址:http://www.cnblogs.com/yang95/p/4171435.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!