标签: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