鏈式儲存 線性表 資訊系統

2021-09-24 21:55:53 字數 1377 閱讀 7259

typedef int status;

//採用線性表鏈式儲存結構建立乙個資訊管理系統

typedef struct

student;

typedef student elemtype;

//建立單鏈表儲存結構的線性表

typedef struct node

node;

typedef node linklist;

//錄入學生資訊

void input(elemtype &l)

//逆位序輸入n個元素的值,建立帶有頭結點的單鏈線性表

void createlisthead(linklist &l, int n)

}//列印輸出學生資訊

void output(elemtype &l)

//在第n個位置插入學生資訊

status listinsert(linklist &l, int n)

if (!p)return 0;//檢查引數合法性,p為空返回0

else

}//刪除第n個位置的學生的資訊

status listdelete(linklist &l, int n)

if (p->next)//後繼結點非空

else//後繼結點為空

return 0;//返回1

}//統計學生總數

int sum(linklist &l)

return m;

}int main()

break;

case 3:

p = rl;

printf(「請輸入要查詢的學生序號:」);

scanf("%d", &b);

for (i = 1; i <= b; i++)

output(p->data);

break;

case 4:

printf("請輸入要插入學生資訊的位置:");

scanf("%d", &c);

if (listinsert(rl, c) == 1)//呼叫插入函式在第c個位置插入學生資訊

else

printf("插入失敗\n");

break;

case 5:

printf("請輸入要刪除學生資訊的學生序號:");

scanf("%d", &d);

if (listdelete(rl, d) == 1)

else

printf("刪除失敗");

break;

case 6:

sum = sum(rl);//呼叫函式計算學生總數

printf("學生總數為:%d\n",sum);

break; }

}

線性表的鏈式儲存

此方法雖然簡單,但是真寫起來太複雜了。線性表的鏈式儲存 include include struct lnode 線性表的初始化 void init l lnode l 線性表的後插建立 void create l1 lnode l n next null 線性表的後插建立 void create ...

線性表的鏈式儲存

引言 一 單鏈表 相較於順序儲存用連續的儲存單元儲存,單鏈表採用鏈式儲存結構,用一組位址任意的儲存單元儲存資料元素。特點 1 儲存單元可以是不連續的,即邏輯結構與物理結構可以不相同 2 元素用結點儲存,每個結點由元素值和下乙個元素的位址構成 3 單鏈表是由每個結點的指標域按照邏輯次序相互連線而成的。...

線性表的鏈式儲存

include include include typedef int elemtype typedef struct nodenode,nodeptr 鍊錶節點 typedef struct listlist,listptr 鍊錶,頭結點為0位置 listptr initlist 初始化鍊錶 vo...