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