實驗一單鏈表的運(yùn)算源程序:#include<stdio.h>#include<stdlib.h>/*單鏈表的定義*/typedefintDataType; /*DataType可以是任何相應(yīng)的數(shù)據(jù)類型如int,float或char*/typedefstructnode /*結(jié)點類型定義*/{ DataTypedata; /*結(jié)點的數(shù)據(jù)域*/ structnode*next; /*結(jié)點的指針域*/}ListNode;typedefListNode*LinkList;inti;DataTypekey,x;LinkListhead;ListNode*p;/*單鏈表的建立,從后向前生成*/LinkListCreateList(void) LinkListp=NULL,q; intx; scanf("%d",&x); while(x!=0) q=(LinkList)malloc(sizeof(ListNode)); q->data=x; q->next=p; p=q; scanf("%d",&x); returnp;/*單鏈表的打印*/voidPrintList(LinkListhead) LinkListp; p=head; if(p==NULL) printf("單鏈表為空\n"); while(p!=NULL) printf("%d",p->data); p=p->next; printf("\n");/*單鏈表的查找,輸入一個整數(shù),顯示該結(jié)點的位置*/LinkListLocateNode(DataTypekey){/*在不帶頭結(jié)點的單鏈表head中查找其值為key的結(jié)點*/ LinkListp; p=head; while(p!=NULL) if(p->data==key) break; p=p->next; if(p==NULL) printf("沒有key這個值\n"); else printf("找到key\n"); returnp;/*單鏈表的查找2,在不帶頭結(jié)點的單鏈表head中查找第i個結(jié)點*/LinkListGetNode(inti) LinkListp;intj=0; if(i<0) printf("ERROR\n"); exit(1); p=head; do j++; if(j==i) break; p=p->next; while(p!=NULL); if(p==NULL) printf("沒有第i個結(jié)點\n"); returnp;/*單鏈表的插入*/voidInsertList(DataTypex,inti){/*將值為x的新結(jié)點插入到不帶頭結(jié)點的單鏈表head的第i個結(jié)點的位置上*/ LinkListp,q; if(i==1) q=(LinkList)malloc(sizeof(ListNode)); q->data=x; q->next=head; head=q; else p=GetNode(i-1); if(p==NULL) printf("無法插入\n"); else q=(LinkList)malloc(sizeof(ListNode)); q->data=x; q->next=p->next; p->next=q;/*單鏈表的刪除,刪除不帶頭結(jié)點的單鏈表中的第i個結(jié)點*/voidDeleteList(inti) LinkListp,q; if(head==NULL) printf("無法刪除\n"); exit(0); if(i==1) head=head->next; else p=GetNode(i-1); if(p==NULL||p->next==NULL) printf("無法刪除\n"); exit(1); else q=p->next; p->next=q->next;voidmain() printf("輸入單鏈表的值:\n"); head=CreateList(); /*建立單鏈表*/ PrintList(head); /*打印單鏈表*/ printf("輸入要查找的值:\n"); scanf("%d",&key); p=LocateNode(key); /*單鏈表查找*/ printf("請輸入欲插入元素的位置:\n"); scanf("%d",&i); printf("請輸入欲插入的元素:\n"); scanf("%d",&x); InsertList(x,i); /*單鏈表插入*/ PrintList(head); /*打印單鏈表*/ printf("請輸入欲刪除結(jié)點的位置:\n"); scanf("%d",&i); DeleteList(i); /*單鏈表刪除*/ PrintList(head); /*打印單鏈表*/運(yùn)行結(jié)果:運(yùn)行結(jié)果基本符合實驗要求,實驗完成。實驗中出現(xiàn)的問題與對問題的解決方案不能在位置1插入元素,并且不能刪除第一個節(jié)點。原因是在插入和刪除函數(shù)中將head作為形參傳遞,只傳遞了head指向的地址,不管對形參如何修改,并不能改變head的值。解決方案是將head作為全局變量,并且不用head形參傳輸,直接對head進(jìn)行修改。當(dāng)輸入插入元素位置i小于零時,程序運(yùn)行錯誤。原因是在GetNode()函數(shù)中沒有對應(yīng)i小于零的情況。解決方案是在GetNode()種添加對應(yīng)i小于零的情況。當(dāng)刪除第i（i>1）個結(jié)點時,刪除的是地i+1個結(jié)點。原因是在刪除時是刪除的查找到的元素后面的元素。解決方案是在查找時直接查找第i-1個結(jié)點,這樣刪除的元素便是第i個。當(dāng)單鏈表中有i個元素時,若輸入欲刪除結(jié)點為i+1時,程序運(yùn)行錯誤。原因是此時查找到的元素是第i個p->=NULL,無法執(zhí)行q=p->next;p->next=q->next;語句。解決方案是在p->=NULL時,直接顯示“無法刪除”。思考題如果生成帶頭結(jié)點的單鏈表,程序應(yīng)如何修改？答:修改后的程序為:#include<stdio.h>#include<stdlib.h>/*單鏈表的定義*/typedefintDataType; /*DataType可以是任何相應(yīng)的數(shù)據(jù)類型如int,float或char*/typedefstructnode /*結(jié)點類型定義*/{ DataTypedata; /*結(jié)點的數(shù)據(jù)域*/ structnode*next; /*結(jié)點的指針域*/}ListNode;typedefListNode*LinkList;/*單鏈表的建立,從后向前生成*/LinkListCreateList(void) LinkListp=NULL,q; intx; scanf("%d",&x); while(x!=0) q=(LinkList)malloc(sizeof(ListNode)); q->data=x; q->next=p; p=q; scanf("%d",&x); returnp;/*單鏈表的打印*/voidPrintList(LinkListhead) LinkListp; p=head->next; if(p==NULL) printf("單鏈表為空\n"); while(p!=NULL) printf("%d",p->data); p=p->next; printf("\n");/*單鏈表的查找,輸入一個整數(shù),顯示該結(jié)點的位置*/LinkListLocateNode(LinkListhead,DataTypekey){/*在帶頭結(jié)點的單鏈表head中查找其值為key的結(jié)點*/ LinkListp; p=head; while(p!=NULL) if(p->data==key) break; p=p->next; if(p==NULL) printf("沒有key這個值\n"); else printf("找到key\n"); returnp;/*單鏈表的查找2,在\帶頭結(jié)點的單鏈表head中查找第i個結(jié)點*/LinkListGetNode(LinkListhead,inti) LinkListp;intj=0; p=head; if(i<=0) printf("ERROR\n"); exit(1); while(p!=NULL) j++; if(j==i) break; p=p->next; if(p==NULL) printf("沒有第i個結(jié)點\n"); returnp;/*單鏈表的插入*/voidInsertList(LinkListhead,DataTypex,inti){/*將值為x的新結(jié)點插入到帶頭結(jié)點的單鏈表head的第i個結(jié)點的位置上*/ LinkListp,q; p=GetNode(head,i); if(p==NULL) printf("無法插入\n"); else q=(LinkList)malloc(sizeof(ListNode)); q->data=x; q->next=p->next; p->next=q;/*單鏈表的刪除,刪除帶頭結(jié)點的單鏈表中的第i個結(jié)點*/voidDeleteList(LinkListhead,inti) LinkListp,q; p=GetNode(head,i); if(head->next==NULL||p==NULL||p->next==NULL) printf("無法刪除\n"); exit(0); else q=p->next; p->next=q->next;voidmain() inti; DataTypekey,x; LinkListhead; ListNode*p; p=(LinkList)malloc(sizeof(ListNode)); p->next=NULL; head=p; printf("輸入單鏈表的值:\n"); head->next=CreateList(); /*建立單鏈表*/ PrintList(head); /*打印單鏈表*/ printf("輸入要查找的值:\n"); scanf("%d",&key); p=LocateNode(head,key); /*單鏈表查找*/ printf("請輸入欲插入元素的位置:\n"); scanf("%d",&i); printf("請輸入欲插入的元素:\n"); scanf("%d",&x); InsertList(head,x,i); /*單鏈表插入*/ PrintList(head); /*打印單鏈表*/ printf("請輸入欲刪除結(jié)點的位置:\n"); scanf("%d",&i); DeleteList(head,i); /*單鏈表刪除*/ PrintList(head); /*打印單鏈表*/實驗總結(jié)通過這個實驗加深了我對單鏈表的認(rèn)識,學(xué)會了簡單單鏈表的建立,查找,插入和刪除等基本運(yùn)算,并對運(yùn)用C語言上機(jī)調(diào)試單鏈表的基本方法有了初步了解。通過這個實驗也使我認(rèn)識到自己編程能力較差,在以后的學(xué)習(xí)中,應(yīng)該加強(qiáng)編程方面的學(xué)習(xí)。實驗二二叉樹的建立和遍歷//要求采用二叉鏈表作為存儲結(jié)構(gòu),完成二叉樹的建立,前序、中序和后序遍歷的操作,求所有葉子與結(jié)點總數(shù)的操作等

#include<stdio.h>

#include<string.h>

#include<malloc.h>

#include<stdlib.h>

#defineNULL0

typedefcharDataType;typedefstructBinTNode

{

DataTypedata;

structBinTNode*rchild,*lchild;

}BinTNode,*BinTree;

//創(chuàng)建二叉數(shù)

voidCreate(BinTree*T)

{

charch;

if((ch=getchar())=='*')//輸入'*'時該節(jié)點為空

*T=NULL;

else

{

*T=(BinTree)malloc(sizeof(BinTNode));

(*T)->data=ch;

Create(&(*T)->lchild);

Create(&(*T)->rchild);

}

}

//先序遍歷二叉樹

voidPreOrder(BinTreeT)

{

if(T)

{

printf("%c",T->data);

PreOrder(T->lchild);

PreOrder(T->rchild);

}

}

//中序遍歷二叉樹

voidInOrder(BinTreeT)

{

if(T)

{

InOrder(T->lchild);

printf("%c",T->data);

InOrder(T->rchild);

}

}

//后序遍歷二叉樹

voidPostOrder(BinTreeT)

{

if(T)

{

PostOrder(T->lchild);

PostOrder(T->rchild);

printf("%c",T->data);

}

}

//用廣義表表示二叉樹

voidListPrint(BinTreeT)

{

if(T)

{

printf("%c",T->data);

if(T->lchild!=NULL||T->rchild!=NULL)

{

printf("(");

ListPrint(T->lchild);

if(T->lchild!=NULL)

printf(",");

ListPrint(T->rchild);

printf(")");

}

}

}

//用凹入表表示二叉樹

voidDisplayPrint(BinTreeT,intlay)

{

if(T==NULL)

return;

for(inti=0;i<lay;i++)

printf("");

printf("%c\n",T->data);

DisplayPrint(T->lchild,lay+1);

DisplayPrint(T->rchild,lay+1);

}

//求結(jié)點的個數(shù)

intNode(BinTreeT)

{

intstaticN=0;

if(T)

{

Node(T->lchild);

N++;

Node(T->rchild);

}

returnN;

}

//求葉子的個數(shù)

intLeaf(BinTreeT)

{

intstaticL=0;

if(T)

{

Leaf(T->lchild);

if(!(T->lchild||T->rchild))//沒有左子樹和右子樹,就是葉子

L++;

Leaf(T->rchild);

}

returnL;

}

//交換左子樹和右子樹

voidChange(BinTree*T)

{

if(*T)

{

BinTNode*temp;

Change(&(*T)->lchild);

Change(&(*T)->rchild);

temp=(*T)->lchild;

(*T)->lchild=(*T)->rchild;

(*T)->rchild=temp;

}

}voidmain()

{

BinTreeT;

printf("輸入先序序列:");

Create(&T);

printf("輸出先序遍歷:");

PreOrder(T);

printf("\n");

printf("輸出中序遍歷:");

InOrder(T);

printf("\n");

printf("輸出后序遍歷:");

PostOrder(T);

printf("\n");

printf("輸出廣義表表示法:");

ListPrint(T);

printf("\n");

printf("輸出凹入表表示法:\n");

DisplayPrint(T,1);

printf("結(jié)點的個數(shù):nodes=%d\n",Node(T));

printf("葉子的個數(shù):leaves=%d\n",Leaf(T));

Change(&T);

printf("交換左右子樹,并用廣義表表示法:");

ListPrint(T);

printf("\n");

}思考題#include<stdio.h>#include<stdlib.h>typedefstructBiTNode chardata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;voidCreatBiTree(BiTree&T){//前序法創(chuàng)建二叉樹 charch; if((ch=getchar())=='\n') T=NULL; else T=(BiTNode*)malloc(sizeof(BiTNode)); if(!T) exit(1); T->data=ch; CreatBiTree(T->lchild); CreatBiTree(T->rchild);實驗三二叉排序樹的建立與查找#include<stdlib.h>

#include<stdio.h>

#defineNULL0

typedefintKeyType;

typedefstruct{

KeyTypekey;

}ElemType;//元素類型

typedefstructBiTNode{

ElemTypedata;

structBiTNode*lchild,*rchild;

}BiTNode,*BiTree;BiTreefind(BiTreeroot,KeyTypekey){//在二叉排序樹中查找其關(guān)鍵字等于給定值的結(jié)點是否存在,并輸出相應(yīng)信息

BiTNode*p;

p=root;

if(p==NULL)returnNULL;

elseif(p->data.key==key)returnp;

elseif(key<p->data.key)returnfind(p->lchild,key);

elsereturnfind(p->rchild,key);

}

voidInsert(BiTree*p,BiTreet){//在二叉排序樹中插入一個新結(jié)點

if(*p==NULL)*p=t;

elseif(t->data.key<(*p)->data.key)Insert(&((*p)->lchild),t);

elseif(t->data.key>(*p)->data.key)Insert(&((*p)->rchild),t);

}

voidinorder(BiTreep){//中序遍歷所建二叉排序樹,將得到一個按關(guān)鍵字有序的元素序列

if(p!=NULL){

inorder(p->lchild);

printf("%5d",(p->data).key);

inorder(p->rchild);

}

}

voidmain(){

charch;

KeyTypekey;

BiTreep,s;

inti=0;

printf("Pleaseinputdatas(9999:end):\n");//建立一棵二叉排序樹,元素值從鍵盤輸入,直到輸入關(guān)鍵字等于9999為止

scanf("%4d",&key);

p=NULL;

while(key!=9999){

s=(BiTree)malloc(sizeof(BiTNode));

(s->data).key=key;

s->lchild=s->rchild=NULL;

Insert(&p,s);

scanf("%d",&key);

}

printf("Createiscompleted\n");

inorder(p);//中序遍歷已建立的二叉排序樹

printf("\n");

do{//二叉排序樹的查找,可多次查找,并輸出查找的結(jié)果

printf("Inputthekeyyouwanttosearch:");

scanf("%4d",&key);

s=find(p,key);

if(s!=NULL)printf("success,thevalueis%4d",s->data.key);

elseprintf("unsuccess");

printf("\ncontinue?y:n\n");getchar();

ch=getchar();

}while(ch=='y'||ch=='Y');

}

運(yùn)行結(jié)果:

Pleaseinputdatas(9999:end):

0654578521235468795842139999

Createiscompleted

012354546526578213584879

Inputthekeyyouwanttosearch:0

success,thevalueis0

continue?y:n

y

Inputthekeyyouwanttosearch:65

success,thevalueis65

continue?y:n

y

Inputthekeyyouwanttosearch:66

unsuccess

continue?y:n

n

Pressanykeytocontinue實驗四windows操作系統(tǒng)與應(yīng)用注冊表的的備份和恢復(fù):首先用下列方法將注冊表備份到C盤根目錄下,并命名為MyregiestBack。然后打開注冊表,細(xì)致觀察注冊表的結(jié)構(gòu)以與存放的內(nèi)容,做好觀察記錄。最后恢復(fù)備份的注冊表。①用注冊表編輯器導(dǎo)出和引入注冊表文件②用Regedt32導(dǎo)出和導(dǎo)入注冊表③在MS－DOS命令行模式下導(dǎo)出和導(dǎo)入注冊表文件④使用注冊表檢查器備份/恢復(fù)注冊表⑤使用MSBackup工具備份/恢復(fù)Windows98/Me/NT/2000/XP注冊表清理、優(yōu)化注冊表注冊表中存放了大量信息,經(jīng)過長時間的使用以后,其中有些表項是多余的,所以只有清理和優(yōu)化注冊表才能保證系統(tǒng)高速穩(wěn)定地運(yùn)行。可以用下列方法清理、優(yōu)化注冊表:①重新生成整個注冊表,重新建立的注冊表文件往往比原來的要小很多,從而達(dá)到優(yōu)化注冊表的目的。②刪除“開始”菜單中“運(yùn)行”的程序執(zhí)行記錄、系統(tǒng)打開各類文件的歷史記錄、一些常用軟件各自的文件打開記錄以與一些多余的窗口配色方案等。這樣一類的東西都是可有可無的,刪除它們并不會對系統(tǒng)運(yùn)行造成多大的影響。③刪除存儲在HKEY_LASSROOT鍵下一些失效的關(guān)聯(lián)文件。④刪除HKEY_LOCAL_MACHINE\software、HKEY_CURRENT_USER\software和HKEY_USERS\.DEFAULT\software鍵下一些已卸載的殘留鍵值。⑤刪除一些無用的DLL等文件。⑥借助注冊表清理軟件來清理、優(yōu)化注冊表六大根鍵的作用

在注冊表中,所有的數(shù)據(jù)都是通過一種樹狀結(jié)構(gòu)以鍵和子鍵的方式組織起來,十分類似于目錄結(jié)構(gòu)。每個鍵都包含了一組特定的信息,每個鍵的鍵名都是和它所包含的信息相關(guān)的。如果這個鍵包含子鍵,則在注冊表編輯器窗口中代表這個鍵的文件夾的左邊將有“＋”符號,以表示在這個文件夾中有更多的內(nèi)容。如果這個文件夾被用戶打開了,那么這個“＋”就會變成“－”。

1.HKEY_USERS該根鍵保存了存放在本地計算機(jī)口令列表中的用戶標(biāo)識和密碼列表。每個用戶的預(yù)配置信息都存儲在HKEY_USERS根鍵中。HKEY_USERS是遠(yuǎn)程計算機(jī)中訪問的根鍵之一。

2.HKEY_CURRENT_USER該根鍵包含本地工作站中存放的當(dāng)前登錄的用戶信息,包括用戶登錄用戶名和暫存的密碼(注:此密碼在輸入時是隱藏的)。用戶登錄Windows98時,其信息從HKEY_USERS中相應(yīng)的項拷貝到HKEY_CURRENT_USER中。

3.HKEY_CURRENT_CONFIG

該根鍵存放著定義當(dāng)前用戶桌面配置(如顯示器等)的數(shù)據(jù),最后使用的文檔列表（MRU）和其他有關(guān)當(dāng)前用戶的Windows98中文版的安裝的信息。

4.HKEY_CLASSES_ROOT

根據(jù)在Windows98中文版中安裝的應(yīng)用程序的擴(kuò)展名,該根鍵指明其文件類型的名稱。

在第一次安裝Windows98中文版時,RTF(RichTextformat)文件與寫字板(WordPad)&127;聯(lián)系起來,但在以后安裝了中文Word6.0后,雙擊一個RTF文件時,將自動激活Word。存放在SYSTEM.DAT中的HKEY_CLASSES_ROOT,將替代WIN.INI文件中的[Extensions]&127;小節(jié)中的設(shè)置項,它把應(yīng)用程序與文件擴(kuò)展聯(lián)系起來,它也替代了Windows3.x中的Reg.dat文件中的相似的設(shè)置項。

5.HKEY_LOCAL_MACHINE

該根鍵存放本地計算機(jī)硬件數(shù)據(jù),此根鍵下的子關(guān)鍵字包括在SYSTEM.DAT中,用來提供HKEY_LOCAL_MACHINE所需的信息,或者在遠(yuǎn)程計算機(jī)中可訪問