摘要：下面的算法是稍微有点难度的1、在一个给定的已按升序排列的链表插入一个给定的节点void SortedInsert(LIST**headRef,LIST*newNode){ if(*headRef == 0 || (*headRef)->data >= newNode->data) { newNode->next = *headRef; *headRef = newNode; } else { LIST *current = *headRef; while(current->next != 0 && current->next->data 阅读全文

摘要：链表是很重要的一种数据结构，又是一种看似简单但很难熟练掌握的东西，究其主要原因应该就是它与指针结合的太紧密了。为了让大家更好的学习，特将一些简单的算法罗列如下，大家一起探讨（用c写的而且是不带头结点的）首先是链表的结构体：typedef struct node{ int data;struct node* next;}LIST;1、往链表中压入元素void Push(LIST **headRef,int newData){ LIST *newNode = new(LIST); newNode->data = newData; newNode->next = *headRef; *h 阅读全文

摘要：第七章讲的是函数1.函数的参数表中可以有函数中未使用的参数。一般是想用作以后功能的扩充2.静态变量。普通的局部变量当进程达到其定义时就会初始化，也就是在每次调用时均会初始化，且每次调用均会产生一个备份，但static变量只会在进程第一次到达时初始化且仅初始化一次，不会产生多个备份。3.参数传递。参数传递的语义与初始化是语义是一样的，即用实参去初始化形参。当函数调用时如果参数为普通的变量则会给变量分配存储空间并且用实参进行初始化；但当形参是引用或指针时传递的是实参的地址，所以不会另外为参数分配内存空间，但会分配一个指针的空间，想想为什么？？传递指针或引用的时候可能会修改所传参数的值所以在传引用或 阅读全文