數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---實(shí)現(xiàn)兩個(gè)鏈表的合并_第1頁(yè)
已閱讀1頁(yè),還剩14頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、<p><b>  一、課程設(shè)計(jì)題目:</b></p><p><b>  實(shí)現(xiàn)兩個(gè)鏈表的合并</b></p><p><b>  二、基本功能要求:</b></p><p>  1. 建立兩個(gè)鏈表A和B,鏈表元素個(gè)數(shù)分別為m和n個(gè)。</p><p>  2. 假設(shè)元

2、素分別為(x1,x2,…xm),和(y1,y2, …yn)。把它們合并成一個(gè)線性表C,使得:</p><p>  當(dāng)m>=n時(shí),C=x1,y1,x2,y2,…xn,yn,…,xm</p><p>  當(dāng)n>m時(shí),C=y1,x1,y2,x2,…ym,xm,…,yn</p><p>  3. 輸出線性表C:用直接插入排序法對(duì)C進(jìn)行升序排序,生成鏈表D,并輸出

3、鏈表D。</p><p><b>  三、測(cè)試數(shù)據(jù):</b></p><p>  1. A表(30,41,15,12,56,80) </p><p>  B表(23,56,78,23,12,33,79,90,55)</p><p>  2. A表(30,41,15,12,56,80,23,12,34) </p>

4、;<p>  B表(23,56,78,23,12) </p><p><b>  四、理論分析結(jié)果:</b></p><p>  1. A表的數(shù)據(jù)元素個(gè)數(shù)m=6,B表的數(shù)據(jù)元素個(gè)數(shù) n=9,此時(shí)m<n </p><p>  分析合并結(jié)果:當(dāng)m<n時(shí),應(yīng)該先插入B表中的數(shù)據(jù)元素,在偶數(shù)位插入

5、B表中的數(shù)據(jù)元素,在奇數(shù)位插入A表中的數(shù)據(jù)元素,最后插入B表中剩 余的數(shù)據(jù)元素。</p><p>  C=23,30,56,41,78,15,23,12,12,56,33,80,79,90,55</p><p><b>  排序結(jié)果:</b></p><p>  D=12,12,15,23,23,30,33,41,55,56,56,78,79,

6、80,90</p><p>  2. A表的數(shù)據(jù)元素個(gè)數(shù)m=9,B表的數(shù)據(jù)元素個(gè)數(shù) n=5,此時(shí)m>n</p><p>  分析合并結(jié)果:當(dāng)m>=n時(shí),應(yīng)該先插入A表中的數(shù)據(jù)元素,在偶數(shù)位插入A表中的數(shù)據(jù)元素,在奇數(shù)位插入B表中的數(shù)據(jù)元素,最后插入A表中剩余的數(shù)據(jù)元素。</p><p>  C=30,23,41,56,15,78,12,23,56,12,

7、80,23,12, 34</p><p><b>  排序結(jié)果:</b></p><p>  D=12,12,12,15,23,23,23,30,34,41,56,56,78,80</p><p><b>  五、設(shè)計(jì)步驟:</b></p><p>  5.1 分析問(wèn)題,給出數(shù)學(xué)模型,設(shè)計(jì)相應(yīng)的數(shù)據(jù)

8、結(jié)構(gòu):</p><p>  1) 分析問(wèn)題特點(diǎn),用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。 </p><p>  2) 選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的一種或幾種邏輯結(jié)構(gòu)。 </p><p>  3) 依據(jù)邏輯結(jié)構(gòu)和問(wèn)題特點(diǎn),設(shè)計(jì)并選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)(順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)對(duì)應(yīng)的算法實(shí)現(xiàn)有區(qū)別)。 </p><p>  5.2 算法設(shè)計(jì) :<

9、/p><p>  1) 確定所需模塊:對(duì)于復(fù)雜的程序設(shè)計(jì),要充分利用模塊化程序設(shè)計(jì)方法和面向?qū)ο笏枷?,自頂向下,逐步?xì)化。 </p><p>  2) 各子模塊功能描述:給出主要模塊的算法描述,用流程圖或偽代碼表示。</p><p>  3) 模塊之間的調(diào)用關(guān)系:給出算法各模塊之間的關(guān)系圖示。 </p><p>  5.3 上機(jī)實(shí)現(xiàn)程序:<

10、/p><p>  為提高工作效率,充分利用上機(jī)調(diào)試時(shí)間,在上機(jī)之前應(yīng)列出程序清單。</p><p>  5.4 有代表性的各種測(cè)試數(shù)據(jù)去驗(yàn)證算法及程序的正確性:</p><p>  根據(jù)課程設(shè)計(jì)的要求對(duì)給定的數(shù)據(jù)進(jìn)行測(cè)試,驗(yàn)證算法以及程序的正確性。</p><p>  5.5 算法分析及優(yōu)化:</p><p>  經(jīng)過(guò)上機(jī)

11、調(diào)試,源程序運(yùn)行正確,并且實(shí)現(xiàn)算法要求的功能,解決課程設(shè)計(jì)題目中給出的問(wèn)題后,分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度,如有可能對(duì)程序進(jìn)行優(yōu)化改進(jìn)。</p><p><b>  六、模塊劃分:</b></p><p>  單鏈表頭文件:LinList.h</p><p>  主要包括單鏈表的存儲(chǔ)結(jié)構(gòu)、初始化、求數(shù)據(jù)元素個(gè)數(shù)、插入、刪除數(shù)據(jù)元素、取數(shù)據(jù)元

12、素、撤消單鏈表的函數(shù)。</p><p>  2. 單鏈表操作頭文件:MyList.h</p><p>  主要包括單鏈表測(cè)試、單鏈表合并、單鏈表合并排序函數(shù)。</p><p>  3.測(cè)試主函數(shù)文件:TestLinList.h</p><p>  主要包括文件包含、數(shù)據(jù)導(dǎo)入和操作模塊程序。</p><p><b&

13、gt;  七、算法設(shè)計(jì):</b></p><p>  7.1 帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)結(jié)構(gòu)</p><p>  typedef struct Node </p><p><b>  {</b></p><p>  DataType data;</p><p>  struct Node *

14、next;</p><p><b>  }SLNode;</b></p><p>  7.2 單鏈表的初始化</p><p>  void ListInitiate(SLNode **head)</p><p><b>  {</b></p><p>  /*如果有內(nèi)存空間

15、,申請(qǐng)頭結(jié)點(diǎn)空間并使頭指針head指向頭結(jié)點(diǎn)*/</p><p>  if((*head = (SLNode *)malloc(sizeof(SLNode)))==NULL) </p><p><b>  exit(1);</b></p><p>  (*head)->next = NULL;/*尾標(biāo)記NULL */</p>

16、<p><b>  }</b></p><p>  7.3 求單鏈表中的數(shù)據(jù)元素個(gè)數(shù)</p><p>  int ListLength(SLNode *head)</p><p><b>  {</b></p><p>  SLNode *p = head; /*p指向頭結(jié)點(diǎn)*/<

17、/p><p>  int size = 0; /*size初始為0*/</p><p>  while(p->next != NULL) /*循環(huán)計(jì)數(shù)*/</p><p><b>  {</b></p><p>  p = p->next;size ++;</p><p><b>

18、;  }</b></p><p>  return size;</p><p><b>  }</b></p><p>  7.4 向單鏈表中插入數(shù)據(jù)元素</p><p>  int ListInsert(SLNode *head,int i,DataType x)</p><p>&

19、lt;b>  {</b></p><p>  SLNode *p, *q; </p><p><b>  int j; </b></p><p>  p = head;</p><p><b>  j = -1;</b></p><p>  while(p

20、->next!=NULL && j<i-1) </p><p><b>  {</b></p><p>  p = p->next; j++;</p><p><b>  }</b></p><p>  if(j != i - 1)</p><

21、p><b>  {</b></p><p>  printf("Eorror: 插入位置參數(shù)錯(cuò)!\n");</p><p>  return 0; </p><p><b>  }</b></p><p>  if((q = (SLNode *)malloc(sizeof

22、(SLNode))) == NULL) </p><p><b>  exit(1);</b></p><p>  q->data = x;</p><p>  q->next = p->next;</p><p>  p->next = q;</p><p>  ret

23、urn 1; </p><p>  }//注:此單鏈表是帶頭結(jié)點(diǎn)的</p><p>  7.5 從單鏈表中刪除數(shù)據(jù)元素</p><p>  int ListDelete(SLNode *head,int i,DataType *x)</p><p><b>  {</b></p><p>

24、;  SLNode *p, *s;int j;</p><p><b>  p=head;</b></p><p><b>  j = -1;</b></p><p>  while(p->next != NULL && p->next->next!=NULL && j&

25、lt;i-1) </p><p><b>  {</b></p><p>  p=p->next;j++;</p><p><b>  }</b></p><p>  if(j!=i-1)</p><p><b>  {</b></p>

26、<p>  printf("Eorror: 刪除位置參數(shù)錯(cuò)!\n");</p><p><b>  return 0;</b></p><p><b>  }</b></p><p>  s = p->next; </p><p>  *x=s->dat

27、a; </p><p>  p->next = p->next->next;</p><p><b>  free(s); </b></p><p><b>  return 1;</b></p><p><b>  }</b></p><

28、;p>  7.6 從單鏈表中取數(shù)據(jù)元素</p><p>  ListGet(SLNode *head,int i,DataType *x)</p><p><b>  {</b></p><p>  SLNode *p;</p><p><b>  int j;</b></p>

29、<p><b>  p=head;</b></p><p><b>  j=-1;</b></p><p>  while(p->next!=NULL && j<i)</p><p><b>  {</b></p><p>  p=p-&g

30、t;next;j++;</p><p><b>  }</b></p><p><b>  if(j!=i)</b></p><p><b>  {</b></p><p>  printf("Eorror: 取數(shù)據(jù)元素位置參數(shù)出錯(cuò)!\n");</p&

31、gt;<p><b>  return 0;</b></p><p><b>  }</b></p><p>  *x=p->data;</p><p><b>  return 1;</b></p><p><b>  }</b>&l

32、t;/p><p><b>  7.7 撤消單鏈表</b></p><p>  void Destroy(SLNode **head)</p><p><b>  {</b></p><p>  SLNode *p,*p1;</p><p><b>  p=*head;&

33、lt;/b></p><p>  while(p!=NULL)</p><p><b>  {</b></p><p>  p1=p;p=p->next;free(p1);</p><p><b>  }</b></p><p>  *head=NULL;<

34、/p><p><b>  }</b></p><p>  7.8 單鏈表測(cè)試函數(shù)</p><p>  void SingleList(int a[],int al)</p><p><b>  {</b></p><p><b>  int i,x;</b>

35、</p><p>  SLNode *head;</p><p>  ListInitiate(&head);</p><p>  //向單鏈表插入數(shù)據(jù)元素</p><p>  for(i=0;i<al;i++)</p><p><b>  {</b></p><

36、p>  if(ListInsert(head,i,a[i]) == 0)</p><p><b>  { </b></p><p>  printf("Error:插入數(shù)據(jù)元素錯(cuò)誤! \n");return; </p><p><b>  }</b></p><p>&l

37、t;b>  }</b></p><p>  //從單鏈表取數(shù)據(jù)元素</p><p>  printf("結(jié)果:");</p><p>  for(i=0; i<ListLength(head); i++)</p><p><b>  {</b></p><

38、p>  if(ListGet(head,i,&x) == 0)</p><p><b>  { </b></p><p>  printf("Error:取數(shù)據(jù)元素錯(cuò)誤! \n");return; </p><p><b>  }</b></p><p> 

39、 else printf("%d ", x);</p><p><b>  }</b></p><p>  printf("\n");</p><p>  Destroy(&head);//撤消單鏈表</p><p>  printf("\n");<

40、;/p><p><b>  }</b></p><p>  7.9 單鏈表合并函數(shù)</p><p>  void CombineList(int a[],int b[],int al,int bl)</p><p><b>  {</b></p><p>  int i,j=0,

41、x;</p><p>  int *list;</p><p>  SLNode *head;</p><p>  list=(int *)malloc((al+bl)*sizeof(int));</p><p>  if(al<bl)//a[]數(shù)組的數(shù)據(jù)元素個(gè)數(shù) < b[]數(shù)組的數(shù)據(jù)元素個(gè)數(shù)</p><p&

42、gt;<b>  {</b></p><p>  //較長(zhǎng)數(shù)組的數(shù)據(jù)元素賦給動(dòng)態(tài)數(shù)組的偶數(shù)位</p><p>  for(i=0;i<2*al;i+=2)</p><p><b>  {</b></p><p>  if(i%2==0)</p><p><b>

43、;  {</b></p><p>  list[i]=b[j];j++;</p><p><b>  }</b></p><p><b>  }</b></p><p>  j=0;//恢復(fù)公共下標(biāo)初始值</p><p>  //較短數(shù)組的數(shù)據(jù)元素賦給動(dòng)態(tài)數(shù)組的奇

44、數(shù)位</p><p>  for(i=0;i<2*al;i++)</p><p><b>  {</b></p><p>  if(i%2==1)</p><p><b>  {</b></p><p>  list[i]=a[j];j++;</p>&l

45、t;p><b>  }</b></p><p><b>  }</b></p><p>  //較長(zhǎng)數(shù)組剩余數(shù)據(jù)元素賦值</p><p>  for(i=2*al;i<al+bl;i++)</p><p><b>  {</b></p><p&g

46、t;  list[i]=b[j];j++;</p><p><b>  }</b></p><p><b>  }</b></p><p>  else//a[]數(shù)組的數(shù)據(jù)元素個(gè)數(shù) >= b[]數(shù)組的數(shù)據(jù)元素個(gè)數(shù)</p><p><b>  {</b></p>

47、<p>  //較長(zhǎng)數(shù)組b[]的數(shù)據(jù)元素賦給動(dòng)態(tài)數(shù)組的偶數(shù)位</p><p>  for(i=0;i<2*bl;i+=2)</p><p><b>  {</b></p><p>  if(i%2==0)</p><p><b>  {</b></p><p&

48、gt;  list[i]=a[j];j++;</p><p><b>  }</b></p><p><b>  }</b></p><p>  j=0;//恢復(fù)公共下標(biāo)初始值</p><p>  //較短數(shù)組a[]的數(shù)據(jù)元素賦給動(dòng)態(tài)數(shù)組的奇數(shù)位</p><p>  for(

49、i=0;i<2*bl;i++)</p><p><b>  {</b></p><p>  if(i%2==1)</p><p><b>  {</b></p><p>  list[i]=b[j];j++;</p><p><b>  }</b>

50、</p><p><b>  }</b></p><p>  //較長(zhǎng)數(shù)組a[]剩余數(shù)據(jù)元素賦值</p><p>  for(i=2*bl;i<al+bl;i++)</p><p><b>  {</b></p><p>  list[i]=a[j];j++;</

51、p><p><b>  }</b></p><p><b>  }</b></p><p>  ListInitiate(&head);</p><p>  //向單鏈表插入數(shù)據(jù)元素</p><p>  for(i=0;i<al+bl;i++)</p>

52、<p><b>  {</b></p><p>  if(ListInsert(head,i,list[i]) == 0)</p><p><b>  { </b></p><p>  printf("Error:插入A的數(shù)據(jù)元素錯(cuò)誤! \n");</p><p&g

53、t;<b>  }</b></p><p><b>  }</b></p><p>  free(list);</p><p>  //從單鏈表取數(shù)據(jù)元素</p><p>  for(i=0;i<ListLength(head);i++)</p><p><b&g

54、t;  {</b></p><p>  if(ListGet(head,i,&x) == 0)</p><p><b>  { </b></p><p>  printf("Error:取數(shù)據(jù)元素錯(cuò)誤! \n");return; </p><p><b>  }&

55、lt;/b></p><p><b>  else </b></p><p>  printf("%d ", x);</p><p><b>  }</b></p><p>  printf("\n");</p><p>  De

56、stroy(&head);//撤消單鏈表</p><p><b>  }</b></p><p>  7.10 直接插入法排序</p><p>  for(i=0;i<al+bl-1;i++)</p><p><b>  {</b></p><p>  temp

57、=list[i+1];</p><p><b>  j=i;</b></p><p>  while(j>-1 && temp<list[j])</p><p><b>  {</b></p><p>  list[j+1]=list[j];j--;</p>

58、<p><b>  }</b></p><p>  list[j+1]=temp;</p><p>  }//直接插入法對(duì)數(shù)組list[]排序</p><p>  7.11 操作模塊設(shè)計(jì)</p><p>  printf("**********數(shù)據(jù)結(jié)構(gòu)單鏈表合并測(cè)試實(shí)驗(yàn)************\n&

59、quot;);</p><p>  printf("**** 1. 測(cè)試單鏈表A ****\n");</p><p>  printf("**** 2. 測(cè)試單鏈表B ****\n");</p><p>  printf("

60、;**** 3. 合并單鏈表A、B得到單鏈表C ****\n");</p><p>  printf("**** 4. 對(duì)單鏈表C升序排序得到單鏈表D ****\n");</p><p>  printf("**** 0. 退出合并單鏈表的測(cè)試程序 ****\n");</p>

61、;<p>  printf("**********數(shù)據(jù)結(jié)構(gòu)單鏈表合并測(cè)試實(shí)驗(yàn)************\n");</p><p><b>  …… ……</b></p><p>  while(flag==1)</p><p><b>  {</b></p><p>

62、  printf("輸入功能號(hào)碼:");</p><p>  scanf("%d",&flag);</p><p>  switch(flag)</p><p><b>  {</b></p><p><b>  case 1:</b></p&g

63、t;<p>  printf("測(cè)試單鏈表A\n");</p><p>  SingleList(&a,al);</p><p>  flag=1;//功能循環(huán)標(biāo)志</p><p><b>  break;</b></p><p><b>  case 2:</b

64、></p><p>  printf("測(cè)試單鏈表B\n");</p><p>  SingleList(&b,bl);</p><p>  flag=1;//功能循環(huán)標(biāo)志</p><p><b>  break;</b></p><p><b>  c

65、ase 3:</b></p><p>  printf("測(cè)試單鏈表A、B的合并\n");</p><p>  CombineList(&a,&b,al,bl);</p><p>  flag=1;//功能循環(huán)標(biāo)志</p><p><b>  break;</b></

66、p><p><b>  case 4:</b></p><p>  printf("測(cè)試單鏈表C的排序\n");</p><p>  SortList(&a,&b,al,bl);</p><p>  flag=1;//功能循環(huán)標(biāo)志</p><p><b>

67、  break;</b></p><p><b>  case 0:</b></p><p>  printf("Message:歡迎下次再次測(cè)試單鏈表合并程序!\n");</p><p>  break;//flag!=0退出程序標(biāo)志</p><p><b>  default

68、:</b></p><p>  printf("Error:功能號(hào)碼選擇錯(cuò)誤,請(qǐng)重新選擇!\n");</p><p>  flag=1;//功能循環(huán)標(biāo)志</p><p><b>  break;</b></p><p><b>  }</b></p>&

69、lt;p><b>  }</b></p><p>  八、測(cè)試程序運(yùn)行結(jié)果:</p><p>  8.1 測(cè)試第1組數(shù)據(jù)</p><p><b> ?。?)單鏈表測(cè)試:</b></p><p>  測(cè)試目的:測(cè)試單鏈表是否能夠進(jìn)行插入、讀取等操作。</p><p>  

70、測(cè)試結(jié)果:?jiǎn)捂湵鞟=30,41,15,12,56,80</p><p>  單鏈表B=23,56,78,23,12,33,79,90,55</p><p>  (2)單鏈表合并測(cè)試:</p><p>  測(cè)試目的:測(cè)試兩個(gè)單鏈表是否能夠按照要求進(jìn)行合并</p><p>  測(cè)試結(jié)果:?jiǎn)捂湵鞢=23,30,56,41,78,15,23,12,1

71、2,56,33,80,79,90,55</p><p>  (3)單鏈表合并后排序測(cè)試:</p><p>  測(cè)試目的:測(cè)試兩個(gè)合并后的單鏈表是否能夠升序排序后輸出</p><p>  測(cè)試結(jié)果:?jiǎn)捂湵鞤=12,12,15,23,23,30,33,41,55,56,56,78,79,80,90</p><p>  8.2 測(cè)試第2組數(shù)據(jù)<

72、;/p><p><b> ?。?)單鏈表測(cè)試:</b></p><p>  測(cè)試目的:測(cè)試單鏈表是否能夠進(jìn)行插入、讀取等操作。</p><p>  測(cè)試結(jié)果:?jiǎn)捂湵鞟= 30,41,15,12,56,80,23,12,34</p><p>  單鏈表B= 23,56,78,23,12</p><p>

73、 ?。?)單鏈表合并測(cè)試:</p><p>  測(cè)試目的:測(cè)試兩個(gè)單鏈表是否能夠按照要求進(jìn)行合并</p><p>  測(cè)試結(jié)果:?jiǎn)捂湵鞢= 30,23,41,56,15,78,12,23,56,12,80,23,12, 34</p><p> ?。?)單鏈表合并后排序測(cè)試:</p><p>  測(cè)試目的:測(cè)試兩個(gè)合并后的單鏈表是否能夠升序排序

74、后輸出</p><p>  測(cè)試結(jié)果:?jiǎn)捂湵鞤= 12,12,12,15,23,23,23,30,34,41,56,56,78,80</p><p><b>  8.3 測(cè)試說(shuō)明:</b></p><p>  經(jīng)過(guò)反復(fù)的程序調(diào)試和修改,最終實(shí)現(xiàn)了本次課程設(shè)計(jì)的任務(wù)。限于篇幅,程序運(yùn)行結(jié)果只有調(diào)試修改正確以后的的運(yùn)行結(jié)果。</p>

75、<p>  為了方便測(cè)試,在測(cè)試過(guò)程中,把要測(cè)試的數(shù)據(jù)直接通過(guò)添加數(shù)據(jù)程序代碼導(dǎo)入到程序中。把程序運(yùn)行結(jié)果和理論分析結(jié)果進(jìn)行對(duì)比,驗(yàn)證程序的正確性。</p><p><b>  8.4 測(cè)試結(jié)論:</b></p><p>  在程序完成編寫(xiě)之后,程序的連接、編譯、運(yùn)行開(kāi)始不能夠正常通過(guò),經(jīng)過(guò)調(diào)試、修改之后,最終都能夠正常通過(guò),修改過(guò)后的程序中沒(méi)有語(yǔ)法錯(cuò)誤。&

76、lt;/p><p>  把測(cè)試結(jié)構(gòu)和理論的分析結(jié)構(gòu)進(jìn)行對(duì)比,通過(guò)程序運(yùn)行結(jié)果的觀察得知程序運(yùn)行結(jié)果和理論分析結(jié)果基本吻合。</p><p>  通過(guò)單鏈表的操作可以完成兩個(gè)單鏈表的合并,除此之外,還能夠?qū)捂湵砗喜⒑蟮臄?shù)據(jù)元素進(jìn)行排序。</p><p><b>  課程設(shè)計(jì)總結(jié):</b></p><p>  9.1 課程設(shè)計(jì)

77、題目的選擇</p><p>  在本次的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)中,我選擇的題目是“實(shí)現(xiàn)兩個(gè)單鏈表的合并”,從所學(xué)習(xí)過(guò)的知識(shí)入手進(jìn)行課程的設(shè)計(jì)。程序設(shè)計(jì)語(yǔ)言選擇C語(yǔ)言,由于學(xué)習(xí)的時(shí)間較早,經(jīng)過(guò)一段時(shí)間的編程積累用的相對(duì)比較熟練。</p><p>  9.2 對(duì)題目的認(rèn)識(shí)</p><p>  單鏈表是數(shù)據(jù)結(jié)構(gòu)里面典型的線性表,適用范圍比較廣泛,使用方法也相對(duì)靈活,在課堂上我們

78、學(xué)習(xí)了單鏈表的基本數(shù)據(jù)結(jié)構(gòu)和單鏈表的基本操作,但是并沒(méi)有運(yùn)用到實(shí)際的程序中,這次課程設(shè)計(jì)把我們的理論知識(shí)和程序?qū)嵺`聯(lián)系起來(lái)了。</p><p><b>  9.3 編程心得</b></p><p>  通過(guò)本次的課程設(shè)計(jì),使我學(xué)會(huì)了如何去組織代碼量較大大程序。與此同時(shí),也使我學(xué)會(huì)了一些對(duì)代碼量較大的的程序進(jìn)行編寫(xiě)、連接、編譯運(yùn)行、以及調(diào)試和修改的技巧。</p&g

79、t;<p>  9.4 課程設(shè)計(jì)感想</p><p>  這次的課程設(shè)計(jì)涉及到編程語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)的知識(shí),要求和平時(shí)的實(shí)驗(yàn)相比相對(duì)較高。從本次的課程設(shè)計(jì)可以檢驗(yàn)我們對(duì)C語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)的掌握情況,同時(shí)也檢驗(yàn)了我們對(duì)所學(xué)習(xí)過(guò)的知識(shí)的靈活運(yùn)用情況。在創(chuàng)新性方面,這次的課程設(shè)計(jì)雖然完成了課程設(shè)計(jì)的任務(wù),但是缺乏創(chuàng)造性的設(shè)計(jì)思想,在以后的學(xué)習(xí)過(guò)程中還得繼續(xù)努力。</p><p>  參

80、考 文 獻(xiàn) 資 料</p><p>  [1].嚴(yán)蔚敏編著.數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版).清華大學(xué)出版社,2002</p><p>  [2].朱戰(zhàn)立. 編著.數(shù)據(jù)結(jié)構(gòu)——使用C語(yǔ)言.西安交通大學(xué)出版社,2004</p><p>  [3].朱戰(zhàn)立,張選平編著.數(shù)據(jù)機(jī)構(gòu)學(xué)習(xí)指導(dǎo)和典型題解.西安交通大學(xué)出版社,2002</p><p>  [4].蘇小

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論