摘要:
1 //双链表插入函数 2 //把一个新值插入到一个双链表中,rootp是一个指向根节点的指针 3 //value是需要插入的新值 4 //返回值:如果链表原先已经存在这个值,函数返回0 5 //如果为新值分配内存失败,函数返回-1 6 //如果新值成功地插入到链表中,函数返回1 7 #include<stdlib.h> 8 #include<stdio.h> 9 #include"doubly_liked_list_node.h"10 11 int dll_insert(register Node *rootp,int value)12 {13 r 阅读全文
摘要:
1 //插入到一个有序单链表。函数的参数是一个指向 2 //链表第一个节点的指针,以及一个需要插入的新值 3 #include<stdio.h> 4 #include<stdlib.h> 5 #include"sll_node.h" 6 7 #define FALSE 0 8 #define TRUE 1 9 sill_insert(register Node **linkp,int new_value)10 {11 register Node *current;12 register Node *new;13 //寻找正确的插入位置,方法是按序访问 阅读全文