單鏈表的實現

設計乙個python程式，可以讓使用者輸入資料來新增學生資料節點，並建立乙個單向鍊錶

import

sysclass student():#
宣告乙個學生成績的結構宣告
def__init__
(self):
self.name=""
self.math=0#
數學分數
self.engh=0#
英語分數
self.no=""#學號
self.next=none
head=student()#
建立鍊錶頭部
head.next=none#
當前無下乙個元素
ptr=head#
設定訪問指標的位置，結構指標ptr作為鍊錶的游標
mathsum=engsum=num=student_no=0
select=0
while select !=2:
print('
1新增 2離開---')
try:
select=int(input('
請輸入數字'))
except
valueerror:
print('
輸入錯誤')
print('
請重新輸入')
if select==1:
new_data=student()#
新增下乙個元素
new_data.name=input("
姓名:"
) new_data.math=eval(input("
數學："
)) new_data.engh=eval(input("
英語："
)) new_data.no=input('
學號：'
) ptr.next=new_data
new_data.next=none
ptr=ptr.next
num=num+1ptr=head.next#
設定訪問指標從鍊錶頭部開始
print
()while ptr!=none:
print('
姓名：%s\t學號:%s\t數學成績:%d\t英語成績:%d'\
%(ptr.name,ptr.no,ptr.math,ptr.engh))
mathsum=mathsum+ptr.math
engsum=engsum+ptr.engh
student_no=student_no+1ptr=ptr.next#
將ptr移到下乙個元素
單鏈表的實現
include includetypedef struct node 定義鍊錶 snode snode creat 建立鍊錶的函式 q next null return head int length snode head 測鍊錶的結點數 return i void display snode he...
單鏈表的實現
單鏈表夜市線性表的一種表現形式，乙個表節點由乙個資料空間和乙個指標域組成。指標域記錄下乙個結點的位址。鍊錶在插入，刪除功能中效率高。但是讀取某個結點的時候需要順序讀取。效率不如順序儲存形式。下面是一些鍊錶實現的 鍊錶.cpp 定義控制台應用程式的入口點。include stdafx.h define...
單鏈表的實現
單鏈表是資料結構中重要並且基礎的一環，學習資料結構就需要知道單鏈表有的常用操作。1 單鏈表的頭插式建立 2 單鏈表的尾插式建立 3 單鏈表的長度計算 4 單鏈表的列印輸出 5 單鏈表的釋放操作 6 單鏈表是否為空判斷 7 單鏈表在指定index插入指定元素 8 單鏈表刪除指定index的節點 9 單...