資料結構實驗3（最近就寫這玩意了）

輸入任意多個，任意長度的單詞，按字母順序排序輸出

#include

#define base_size 5

int x=base_size;

//本程式的功能是，輸入ncount個單詞，知道輸入了#為止，然後按照他們的名字的字母順序排序

struct node

;

node *create()

if (null == pprevious)

pprevious->pnext = pnew;

pprevious = pnew;

}while('#'!=*(pnew->ch));

ncount--;

printf("你輸入了%d個單詞/n",ncount);

printf("它們是：/n");

p=new char*[ncount];//動態創立指標陣列

pprevious=phead;

for(int i=0;ich;

pprevious=pprevious->pnext;

}sort(p,ncount); //排序

print(p,ncount);//輸出排序後的單詞

system("pause");

return phead;

}void sort(char *name,int n)//排序字母的函式}}

void print(char *name,int n)//輸出的函式

}str[n]='/0';

return str;

}void main()

12.4 實驗三棧和佇列的綜合應用 8.必做題迷宮問題。假設迷宮由m行n列構成，有乙個入口和乙個出口，入口座標為 1，1 出口座標為 m，n 試設計並驗證以下演算法找出一條從入口通往出口的路徑，或報告乙個無法通過的資訊。1 用c語言實現順序儲存結構上佇列的基本操作，然後利用該佇列的基本操作...

用棧adt應用對稱符號匹配判斷輸入一行符號，以結束，判斷其中的對稱符號是否匹配。對稱符號包括輸出分為以下幾種情況 1 對稱符號都匹配，輸出 right.2 如果處理到最後出現了失配，則輸出兩行第一行 matching failure.第二行 loss of right character ...

3 鍊錶的建立插入刪除查詢，以及線性表合併程式 include using namespace std intmain polynomial head 頭結點 polynomial p 用於各種操作的臨時指標 int length of linear list 0 記錄鍊錶的長度 head....