首页 > 代码库 > 有序链表的操作

有序链表的操作

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

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

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

/*2014/12/1812: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 = http://www.mamicode.com/v;>

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

有序链表的操作