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

前期準(zhǔn)備

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

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

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

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

1. 順序表的初始化

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

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

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

2. 順序表的取值

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

【算法描述】

void prin(SqList *L, int n) {int i;
    printf("請(qǐng)分別輸入每個(gè)學(xué)生的信息:\n");
    for (i = 0; i< n; i++) {printf("學(xué)號(hào):");
        scanf("%s", L->elem[i].sid);
        printf("姓名:");
        scanf("%s", L->elem[i].name);
        printf("成績(jī):");
        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é)號(hào)\t姓名\t成績(jī)\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個(gè)值與e相等的元素。若查找成功，則返回該元素在表中的位置序號(hào)；若查找失敗，則返回0。
算法2.3 順序表的查找
【算法步驟】
①?gòu)牡谝粋€(gè)元素起，依次將其值和e相比較，若找到值與e相等的元素L.elem[]，則查找成功，返回該元素的序號(hào)i+1。
②若查遍整個(gè)順序表都沒(méi)有找到，則查找失敗，返回0。

按名字查找

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

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

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

【算法描述】

//添加學(xué)生
void addstudent(SqList *L,int n)
{printf("添加學(xué)生\n");
	char addsid[8];
	char addname[20];
	int addgrade;
	int locte;
	printf("請(qǐng)輸入插入的學(xué)號(hào)\n");
	scanf("%s",&addsid);
	printf("請(qǐng)輸入插入的名字\n");
	scanf("%s",&addname);
	printf("請(qǐng)輸入插入的成績(jī)\n");
	scanf("%d",&addgrade);
	printf("請(qǐng)輸入插入的位置\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。
②將第計(jì)1個(gè)至第n個(gè)元素依次向前移動(dòng)一個(gè)位置(i=n時(shí)無(wú)須移動(dòng)）。
③表長(zhǎng)減1。
【算法描述】

//刪除指定位置的學(xué)生記錄
void delestudent(SqList *L,int n)
{printf("請(qǐng)輸入要?jiǎng)h除的位置\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. 順序表的長(zhǎng)度與銷毀

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

主函數(shù)

int main()
{SqList std;
	InitList(std);
	printf("請(qǐng)輸入學(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海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

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

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

廣告

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