線性表的順序表示和實現(xiàn)

前期準備

成都網(wǎng)站制作、成都網(wǎng)站設(shè)計、外貿(mào)營銷網(wǎng)站建設(shè)介紹好的網(wǎng)站是理念、設(shè)計和技術(shù)的結(jié)合。成都創(chuàng)新互聯(lián)擁有的網(wǎng)站設(shè)計理念、多方位的設(shè)計風格、經(jīng)驗豐富的設(shè)計團隊。提供PC端+手機端網(wǎng)站建設(shè)，用營銷思維進行網(wǎng)站設(shè)計、采用先進技術(shù)開源代碼、注重用戶體驗與SEO基礎(chǔ)，將技術(shù)與創(chuàng)意整合到網(wǎng)站之中，以契合客戶的方式做到創(chuàng)意性的視覺化效果。

所需要的頭文件：
#include
#include
#include
#define MAXSIZE 100

typedef struct {char sid[8];   //8位學(xué)號
    char name[20]; //姓名
    int grade;     //成績
}Student;

typedef  struct {Student  *elem;     //指向數(shù)據(jù)元素的基地址
  int  length;       //線性表的當前元素個數(shù)
}SqList;

1. 順序表的初始化

【算法步驟】
①為順序表L動態(tài)分配一個預(yù)定義大小的數(shù)組空間，使elem指向這段空間的基地址。
②將表的當前長度設(shè)為0。
【算法描述】

int InitList(SqList &L)
{//	L.elem=new Student[MAXSIZE];    //c++
	L.elem=(Student *)malloc(sizeof(Student)*MAXSIZE);
	L.length=0;
	return 1;
}

動態(tài)分配線性表的存儲區(qū)域可以更有效地利用系統(tǒng)的資源，當不需要該線性 表時，可以使銷毀操作及時釋放占用的存儲空間。

2. 順序表的取值

【算法步驟】
取值操作是根據(jù)指定的位置序號i，獲取順序表中第1個數(shù)據(jù)元素的值。
由于順序存儲結(jié)構(gòu)具有隨機存取的特點，可以直接通過數(shù)組下標定位得到， elem[i-1]單元存儲第1個數(shù)據(jù)元素。

【算法描述】

void prin(SqList *L, int n) {int i;
    printf("請分別輸入每個學(xué)生的信息:\n");
    for (i = 0; i< n; i++) {printf("學(xué)號:");
        scanf("%s", L->elem[i].sid);
        printf("姓名:");
        scanf("%s", L->elem[i].name);
        printf("成績:");
        scanf("%d", &L->elem[i].grade);
        printf("----------------------------------\n");
    }
    L->length=n;
}

3. 順序表的輸出

void output(SqList *L, int n) {int i;
    printf("------學(xué)生表------\n");
    printf("學(xué)號\t姓名\t成績\n");
    for (i = 0; i< n; i++)
        printf("%s\t%s\t%d\n", L->elem[i].sid,L->elem[i].name, L->elem[i].grade);
}

4. 順序表的查找

查找操作是根據(jù)指定的元素值e，查找順序表中第1個值與e相等的元素。若查找成功，則返回該元素在表中的位置序號；若查找失敗，則返回0。
算法2.3 順序表的查找
【算法步驟】
①從第一個元素起，依次將其值和e相比較，若找到值與e相等的元素L.elem[]，則查找成功，返回該元素的序號i+1。
②若查遍整個順序表都沒有找到，則查找失敗，返回0。

按名字查找

void search(SqList *L,int n)
{printf("請輸入要查找的名字\n");
	char searchname[20];
    scanf("%s",searchname);
	for(int i=0;ilength;i++)
	{if(strcmp(L->elem[i].name,searchname)==0)
		printf("學(xué)號為%s\t成績?yōu)?d\n",L->elem[i].sid,L->elem[i].grade);	
	}	
}

strcmp函數(shù)是string compare(字符串比較)的縮寫，用于比較兩個字符串并根據(jù)比較結(jié)果返回整數(shù)?；拘问綖閟trcmp(str1,str2)，若str1=str2，則返回零；若str1str2，則返回正數(shù)。

5. 順序表的插入
   【算法步驟】
   ①判斷插入位置是否合法（值的合法范圍是1≤i≤n+1），若不合法則返回ERROR。
   ②判斷順序表的存儲空間是否已滿，若滿則返回ERROR。
   ③將第n個至第1個位置的元素依次向后移動一個位置，空出第1個位置(i=n+1時無須移動）。
   ④將要插入的新元素e放入第個位置。
   ⑤ 表長加1。

【算法描述】

//添加學(xué)生
void addstudent(SqList *L,int n)
{printf("添加學(xué)生\n");
	char addsid[8];
	char addname[20];
	int addgrade;
	int locte;
	printf("請輸入插入的學(xué)號\n");
	scanf("%s",&addsid);
	printf("請輸入插入的名字\n");
	scanf("%s",&addname);
	printf("請輸入插入的成績\n");
	scanf("%d",&addgrade);
	printf("請輸入插入的位置\n");
	scanf("%d",&locte);
	for(int j=L->length-1;j>=locte-1;j--)
		L->elem[j+1]=L->elem[j];
	strcpy(L->elem[locte-1].sid,addsid);
	strcpy(L->elem[locte-1].name,addname);
	L->elem[locte-1].grade=addgrade;
	L->length+=1;
}

6.順序表的刪除
算法2.5順序表的刪除
【算法步驟】
①判斷刪除位置i是否合法（合法值為1≤i≤n），若不合法則返回ERROR。
②將第計1個至第n個元素依次向前移動一個位置(i=n時無須移動）。
③表長減1。
【算法描述】

//刪除指定位置的學(xué)生記錄
void delestudent(SqList *L,int n)
{printf("請輸入要刪除的位置\n");
	int deloca;
	scanf("%d",&deloca);
	for(int j=deloca;j<=L->length-1;j++)
		L->elem[j-1]=L->elem[j];
	L->length-=1;
}

7. 順序表的長度與銷毀

//	統(tǒng)計順序表中學(xué)生個數(shù)
void studentnum(SqList *L)
{printf("一共有%d個學(xué)生",L->length);
}
//銷毀
void distroylist(SqList *L)
{free(L);
}

主函數(shù)

int main()
{SqList std;
	InitList(std);
	printf("請輸入學(xué)生人數(shù):");
    scanf("%d", &std.length);
    prin(&std, std.length);
    output(&std, std.length);
    search(&std,std.length);
    addstudent(&std, std.length);
    output(&std, std.length);
    delestudent(&std, std.length);
    output(&std, std.length);
    studentnum(&std);
    distroylist(&std);
	return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

本文名稱：【數(shù)據(jù)結(jié)構(gòu)】線性表的順序表示和實現(xiàn)（C語言）-創(chuàng)新互聯(lián)
本文路徑：http://aaarwkj.com/article42/gcohc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護、品牌網(wǎng)站建設(shè)、響應(yīng)式網(wǎng)站、域名注冊、網(wǎng)站制作、網(wǎng)頁設(shè)計公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)