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...