原创 鏈隊列【9】

  //2011年9月5日 // //隊列的基本操作 #include<iostream> #include<stdio.h> #include<malloc.h> using namespace std; typedef int

原创 指針實現的棧(包含進制轉換算法實現,括號匹配算法實現)【8】

  由指針實現的棧,然後做一些小應用程序 /* author:star Data:2011.04.23 由指針實現的棧,然後做一些小應用程序 */ #include<iostream> #include<stdio.h> #inc

原创 循環隊列【10】

/* 2011.09.06 循環隊列的實現 */ #include<iostream> #include<malloc.h> using namespace std; #define MAXQSIZE 5 #define OK

原创 實際應用角度出發重新定義線性鏈表及其基本操作【5】

裏面有個MergeList()函數。算是最重要的一個函數了。也是最難的,由這個函數,調用了其他很多函數。   通過這個程序,也算是對程序的全局觀有所把握吧。   用了很多指針。希望大家慢慢,靜下來看吧。不然會被指針搞暈的。   第一次用C

原创 雙循環鏈表『4』

帶頭結點的雙循環鏈表程序 /* author:star Data:2011.04.02 雙循環鏈表程序 */ #include<stdio.h> #include<iostream> #include<malloc.h> usi

原创 單鏈表逆置【6】

  一個簡單的單鏈表逆置程序 /* author:star Data:2011.04.11 一個簡單的單鏈表逆置程序 */ #include<iostream> #include<stdio.h> #include<mallo

原创 單循環鏈表(頭指針指在頭結點)『3』

爲了便於學習單循環鏈表。   沒有寫那麼多函數。   只寫了一個插入函數。便於理解,這種情況下是,只有一個空的頭結點,然後插入一個節點,既是在頭部插入節點,也是在尾部插入節點。其他情況比這個情況都易於理解。所以只要會這一個,其他就都會了。

原创 判斷一個數是否爲2的整數次冪

public class Main{ public static void main(String[] args) { for(int i=2;i<1000;i++){ if((i&

原创 單鏈表(不含頭結點)(1)

    只寫了插入刪除函數,還有一個create()函數,用來創建一個單鏈表。  大家主注意我的代碼規範吧。   有什麼建議。可以在人人網這篇帖子下發出。也可以註冊CSDN的帳號,貼出自己的代碼進行比較。 #include<stdio.h

原创 靜態鏈表的實現『2』

#include<stdio.h> #include<malloc.h> #include<iostream> using namespace std; typedef int ElemType; #define MAXSIZE 100

原创 動態數組實現的棧【7】

這是個數組實現的棧。優點在於可以隨着棧中元素的增加調節數組的大小。   在其中多理解指針吧。指針空間 的申請,指向。指針的運算。都可以在其中有所體會。 /* author:Star Data:2011.04.20 一個動態數組實現的

原创 【C語言】malloc()和free()函數的講解以及相關內存泄漏問題

1、函數原型及說明: void *malloc(long NumBytes):該函數分配了NumBytes個字節,並返回了指向這塊內存的指針。如果分配失敗,則返回一個空指針(NULL)。 關於分配失敗的原因,應該有多種,比如說空間不足就是