(第2版)
程紹輝宋欣李佳音編著
2012 . 05
[實驗目的]:
1、掌握線性表的邏輯結構定義
2、掌握線性表的兩種儲存結構(順序和鏈式)
3、掌握順序表和煉表的定義及基本操作
[實驗內容]:
1、 生成26個字母的線性表,並實現對特定字母的插入和刪除的程式。
源程式如下:
#include<>
#include<>
typedef struct listtest;
test *p,*q,*r,*head,*d;
int l;
int m=sizeof(test);
void build();
void display();
int insert_char(char,char);
int delet_char(char);
void build()
p->data=i+'a'-1;
p->link=null;
}void display(int l)
printf("%c\n",d->data);
printf("the list length is:%d\n",l);
}int insert_char(char x,char y)
else
if(p->data==y)
else
}l++;
return l;
}int delet_char(char x)
else
if(p->data==x)
else return(-1);
}l--;
return l;
}void main(void)
}2、 鍊錶的建立
源程式如下:
#include ""
#include ""
#include<>
struct list
;typedef struct list node;
typedef node *link;
void main()
ptr=head;
while(ptr!=null)
}3、 鍊錶的逆序輸出及結點個數計算
源程式如下:
#include <>
#include <>
struct list
;typedef struct list node ;
typedef node *link;
鍊錶結點的定義
void main()
ptr=ptr->next從尾結點向前插入生成鍊錶
while(ptr!=null)
printf("the langth of the link is==>%d\n",l);
}4、 鍊錶的連線
源程式如下:
#include <>
#include <>
struct list
;typedef struct list node;
typedef node *link;
link create_list(int array,int num)
return pointer;
}void display(link ptr)
printf("\n");
}link concatenate(link pointer1,link pointer2)
void main(void)
; int arr2=;
link ptr,ptr1,ptr2,ptr3;
ptr1=create_list(arr1,5);display(ptr1);
ptr2=create_list(arr2,5);display(ptr2);
ptr3=concatenate(ptr1,ptr2);display(ptr3);
}5、 實現按由小到大順序輸出鍊錶元素。
源程式如下:
#include <>
#include <>
struct list
;typedef struct list node;
typedef node *link;
link create_list(int array,int num)
{link tmp1,tmp2,pointer;
int i;
pointer=(link)malloc(sizeof(node));
pointer->data=array[0];
tmp1=pointer;
for(i=0;i{tmp2=(link)malloc(sizeof(node));
tmp2->next=null;
tmp2->data=array[i];
tmp1->next=tmp2;
《資料結構》上機實驗指導
資料結構 上機實驗的目的和要求 1 實驗一 單鏈表的插入和刪除 2 實驗二 二叉樹操作 6 實驗三 圖的遍歷操作 10 實驗四 排序 17 實驗五 查詢 23 通過上機實驗加深對課程內容的理解,增加感性認識,提高軟體設計 編寫及除錯程式的能力。要求所編的程式能正確執行,並提交實驗報告。實驗報告的基本...
資料結構實驗》指導書 實驗
一 實驗目的 1 了解特殊矩陣壓縮儲存的實現原理 2 掌握稀疏矩陣壓縮儲存的兩種常用方式 三元組表和十字鍊錶。3 掌握矩陣壓縮相關的基本運算 壓縮 解壓 轉置 加法 乘法等。二 實驗內容 本次實驗,請從下面三種稀疏矩陣的壓縮儲存方式中任選一種實現矩陣的壓縮儲存及相關操作的實現。1 壓縮矩陣的三元組表...
資料結構實驗指導書
第一部分課程概述 資料結構是計算機程式設計的重要理論技術基礎,它不僅是計算機學科的核心課程,而且已成為其它立功專業的熱門選修課。資料結構實驗可以使學生對資料結構課程所教授的內容通過實驗環節加以實踐,提高學生的程式設計 編寫及除錯能力,是一門基礎的實驗課程。第二部分實驗要求 通過實驗,學生對常用資料結...