數(shù)據(jù)結(jié)構(gòu)之線性表

一、概述

黃南州網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)公司,黃南州網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為黃南州上千提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設(shè)公司要多少錢，請(qǐng)找那個(gè)售后服務(wù)好的黃南州做網(wǎng)站的公司定做！

線性表的順序表示，特點(diǎn)是邏輯關(guān)系上相鄰的兩個(gè)元素物理位置上也相鄰，這種數(shù)據(jù)結(jié)構(gòu)的優(yōu)點(diǎn)是可以隨機(jī)讀取表中的任意元素；缺點(diǎn)是做插入或者刪除時(shí)，需要移動(dòng)大量的元素。

與之相對(duì)的鏈?zhǔn)奖硎?，不要求邏輯上相連的元素物理位置也相鄰，每個(gè)元素除了存儲(chǔ)其本身的數(shù)據(jù)之外，還存儲(chǔ)了一個(gè)指示其后繼元素位置的信息。因此在插入和刪除時(shí)，不需要移動(dòng)大量的元素，但是也不支持隨機(jī)讀取表中的任意元素。

二、線性鏈表的實(shí)現(xiàn)

#include?<stdio.h>

typedef?struct?Node?{
????int?data;
????struct?Node?*?next;
}?Node;

int?initLinkList(Node?*node)?{
????node->data?=?0;
????node->next?=?NULL;
????return?0;
}
int?getLinkListLen(Node?*node)
{
????int?i?=?0;
????for?(i=0;?node->next?!=?NULL;?i++)?{
????????node?=?node?->?next;
????}
????return?i;
}
int?getLinkListElm(Node?*node,?int?num,?int?*?data)
{
????int?i?=?0;
????int?len;
????len?=?getLinkListLen(node);
????if?(num?>?len)?{
????????printf("the?number?exceed?link?list?lenth\n");
????????return?-1;
????}
????for?(i=0;?i<num;?i++)?{
????????node?=?node?->?next;
????}
????*data?=?node->data;
????return?0;
}
int?insertLinkList(Node?*node,?int?num,?int?*data)
{
????int?i?=?0;
????int?len;
????Node?*?newNode?=?(Node?*)malloc(sizeof(Node));
????newNode->data?=?*data;
????newNode->next?=?NULL;
????
????len?=?getLinkListLen(node);
????
????if?(num?>?len)?{
????????printf("the?number?exceed?link?list?lenth\n");
????????return?-1;
????}
????for?(i=0;?i<num;?i++)?{
????????node?=?node?->?next;
????}
????newNode->next?=?node->next;
????node->next?=?newNode;
????return?0;
}
int?delLinkList(Node?*node,?int?num)
{
????int?i?=?0;
????int?len?=?0;
????Node?*delNode?=?(Node?*)malloc(sizeof(Node));
????len?=?getLinkListLen(node);
????if?(num?>?len)?{
????????printf("the?number?exceed?link?list?lenth\n");
????????return?-1;
????}
????for?(i=0;?i<num-1;?i++)?{
????????node?=?node?->?next;
????}
????delNode?=?node->next;
????node?->?next?=?delNode?->?next;
????free(delNode);
????return?0;
}
void?printLinkList(Node?*node)
{
????int?i?=?0;
????for?(i=0;?node->next?!=?NULL;?i++)?{
????????printf("%d?",?node->next->data);
????????node?=?node->next;
????}
????printf("\n");
}

int?main(int?argc,?char?argv[])
{
????testInsertLinkList();
????testDelLinkList();
????testGetLinkListElm();
????return?0;
}

void?testInsertLinkList()
{
????Node?*node?=?(Node?*)malloc(sizeof(Node));
????initLinkList(node);
????int?num?=?8;
????insertLinkList(node,?0,?&num);
????printf("the?link?list?should?be:?8,?and?it?is:?");
????printLinkList(node);
????num?=?9;
????insertLinkList(node,?0,?&num);
????printf("the?link?list?should?be:?9?8,?and?it?is:?");
????printLinkList(node);
????num?=?1;
????insertLinkList(node,?2,?&num);
????printf("the?link?list?should?be:?9?8?1,?and?it?is:?");
????printLinkList(node);
}
void?testDelLinkList()
{
????Node?*node?=?(Node?*)malloc(sizeof(Node));
????initLinkList(node);
????int?num?=?8;
????insertLinkList(node,?0,?&num);
????num??=?9;
????insertLinkList(node,?0,?&num);
????num?=?122;
????insertLinkList(node,?1,?&num);
????printf("the?link?list?should?be:?9?122?8,?and?it?is:?");
????printLinkList(node);
????delLinkList(node,?1);
????printf("the?link?list?should?be:?122?8,?and?it?is:?");
????printLinkList(node);
????
}
void?testGetLinkListElm()
{
????int?data?=?0;
????Node?*node?=?(Node?*)malloc(sizeof(Node));
????initLinkList(node);
????int?num?=?8;
????insertLinkList(node,?0,?&num);
????getLinkListElm(node,?1,?&data);
????printf("data?should?be?8,?and?it?is:?%d\n",?data);
????num?=?9;
????insertLinkList(node,?1,?&num);
????num?=?10;
????insertLinkList(node,?2,?&num);
????getLinkListElm(node,?3,?&data);
????printf("data?should?be?10,?and?it?is:?%d\n",?data);
}

分享題目：數(shù)據(jù)結(jié)構(gòu)之線性表
當(dāng)前路徑：http://www.muchs.cn/article14/ghocde.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、手機(jī)網(wǎng)站建設(shè)、營(yíng)銷型網(wǎng)站建設(shè)、虛擬主機(jī)、外貿(mào)網(wǎng)站建設(shè)、外貿(mào)建站

廣告

聲明：本網(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í)需注明來源： 創(chuàng)新互聯(lián)

商城網(wǎng)站建設(shè)