数据结构学习之线性表的顺序实现（python 实现)

线性表

1.抽象数据类型表示（ADT）

2.线性表的顺序实现

#  线性表定义
class Lnode(object):
def __init__(self,last):
self.data = [None for i in range(100)]
self.last = last    # 线性表长度

# 1.初始化建立空的线性表
def MakeEmpty(num):
PtrL = Lnode(num)
return PtrL

#  测试建立空的线性表
s = MakeEmpty(10)
print(s.data[0:s.last])
print(s.last)

# 2.查找给定值的位置
def Find(x, L):
i =0
while(i <= L.last and L.data[i] != x):
i+=1
if(i> L.last):
return -1
else:
return i

# 测试查找函数
num = [0,1,2,3,4,5,6,7,8,9]
L = Lnode(10)
for i in range(10):
L.data[i] = num[i]
print("建立新的线性表")
print(L.data[0:L.last])
print("查找元素2")
print("下标为：")
print(Find(2,L))
print("查找元素12")
print("下标为：")
print(Find(12,L)) # 找不到返回-1

# 3.插入（在第i(0<=i<=n)位置上插入一个值为x的新元素）
def Insert(x,i,L):
if i<0 or i>L.last:
print("位置不合理")
return
else:
for j in range(L.last,i-1,-1):
L.data[j+1] = L.data[j]
L.data[i] = x
L.last+=1
return

# 测试插入函数
num = [0,1,2,3,4,5,6,7,8,9]
L = Lnode(10)
for i in range(10):
L.data[i] = num[i]
print("建立新的线性表")
print(L.data[0:L.last])
print("在位序3插入元素6")
Insert(6,3,L)
print(L.data[0:L.last])

# 4.删除第i(0<=i<=n-1)个位置上的元素
def Delete(i,L):
if i<0 or i>=L.last:
print("不存在该元素")
return
else:
for j in range(i,L.last-1):
L.data[j] = L.data[j+1]
L.last -=1
return

# 测试删除函数
num = [0,1,2,3,4,5,6,7,8,9]
L = Lnode(10)
for i in range(10):
L.data[i] = num[i]
print("建立新的线性表")
print(L.data[0:L.last])
print("删除位序3的元素")
Delete(3,L)
print(L.data[0:L.last])