基于python顺序表和链表的图书管理系统

写在前面：在写这个实验的过程中发现网上对于这方面资料挺少的，后觉得值得保存一下。没有用到很高级的方法，大多偏向于暴力解决。（如果你也是cu*t的校友那么欢迎参考和纠错指正，不过最好不要大段复制，因为我也还没交）






class Booklist:
    def __init__(self):
        self.data = []
    def Addbook(self):
        information = input("请输入图书信息，每本图书信息占一行，书号、书名、价格用空格分隔。输入0 0 0结束输入\n")
        try:

            while information != '0':
                information_list = information.split()
                shuhao = information_list[0]
                shuming = information_list[1]
                jiage = information_list[2]
                self.data.append([shuhao,shuming,float(jiage)])
                information = input("请再次输入")
        except ValueError:
            print("输入错误")
        except IndexError:
            print("输入错误")

    def Addbook_2(self):
        num = input("请输入图书数目")
        self.data.append(num)
        information = input("请输入图书信息，每本图书信息占一行，书号、书名、价格用空格分隔。输入0 0 0结束输入\n")
        try:

            while information != '0':
                information_list = information.split()
                shuhao = information_list[0]
                shuming = information_list[1]
                jiage = information_list[2]
                self.data.append([shuhao,shuming,float(jiage)])
                information = input("请再次输入")
        except ValueError:
            print("输入错误")
        except IndexError:
            print("输入错误")

    def Count(self):
        return len(self.data)

    def ShowList(self):
        if len(self.data) > 0:
            print("书号\t书名\t价格")
            for i in range(len(self.data)):
                for j in range(2):
                    print(self.data[i][j],end = '\t')
                print("%.2f" %self.data[i][2])

            print("0\t0\t0")
        else:print("无书籍记录")

    def ShowList_2(self):
        if len(self.data) > 0:
            print("图书数目为", self.data[0][0])
            print("书号\t书名\t价格")
            for i in range(1, len(self.data)):
                for j in range(2):
                    print(self.data[i][j], end='\t')
                print("%.2f" % self.data[i][2])

            print("0\t0\t0")
        else:
            print("无书籍记录")

    def SortBook(self):
        self.data.sort(key=lambda ele:ele[2],reverse = True)
        self.ShowList()

    def revise(self):
        sum = 0
        for i in range(len(self.data)):
            sum = sum+self.data[i][2]
        avg_prise = sum/len(self.data)

        for j in range(len(self.data)):
            if self.data[j][2] < avg_prise:
                self.data[j][2] = self.data[j][2]*1.2
            else:self.data[j][2] = self.data[j][2]*1.1
        print("修改前平均价格为",avg_prise)
        self.ShowList()

    def reverse(self):
        self.Addbook_2()
        i = 0
        j = len(self.data) - 1
        while i < j:
            self.data[i],self.data[j] = self.data[j],self.data[i]
            i = i+1
            j = j-1
        self.ShowList_2()

    def find_exp(self):
        self.Addbook_2()
        self.data.sort(key=lambda ele: ele[2], reverse=True)
        for i in range(len(self.data)-1):
            if self.data[i][2] > self.data[i+1][2]:
                print("价格最高的图书可能有%d"%(i+1)+"本")
                print("书号\t书名\t价格")
                for m in range(i+1):
                    for j in range(3):
                        print(self.data[m][j], end='\t')
                    print("\n")
                print("0\t0\t0")

    def find_like(self):
        target = []
        count = 0
        name_list = []
        self.Addbook_2()
        times = input("请输入查找次数")
        for i in range(int(times)):
            name = input("请输入第%d次待查找的图书名字" %(i+1))
            name_list.append(name)
        for j in range(int(times)):
            for m in range(1, len(self.data)):
                if self.data[m][1] == name_list[j]:
                    count = count + 1
                    target.append(m)
            if count>0:
                print("第%d次查找" %(j+1))
                print("此书有%d本" %count)
                for o in target:
                    for j in range(2):
                        print(self.data[o][j], end='\t')
                    print("%.2f" % self.data[o][2])
                target.clear()
                count = 0

            else:print("抱歉，第%d次查找中没有你的最爱" %(j+1))

    def find_place(self):
        index_list = []
        self.Addbook_2()
        times = input("请输入查找次数")
        for i in range(int(times)):
            index = input("请输入第%d次待查找的图书位置序号" % (i + 1))
            index_list.append(index)
        for p in index_list:
            if int(p) > len(self.data) or int(p)<1:
                print("抱歉，最佳位置上的图书不存在！")
            else:
                for o in range(2):

                    print(self.data[int(p)][o], end='\t')
                print("%.2f" % self.data[int(p)][2])

    def Book_insert(self):
        self.Addbook_2()
        index = int(input("请输入插入位置序号"))
        information = input("请输入插入图书信息")
        information_list = information.split()
        shuhao = information_list[0]
        shuming = information_list[1]
        jiage = information_list[2]
        if index > 0 and index < len(self.data):
            self.data.insert(index, [shuhao, shuming, float(jiage)])
            if len(self.data) > 0:
                print("书号\t书名\t价格")
                for i in range(1, len(self.data)):
                    for j in range(2):
                        print(self.data[i][j], end='\t')
                    print("%.2f" % self.data[i][2])

                print("0\t0\t0")
        else:print("抱歉，入库位置非法")

    def Book_delete(self):
        self.Addbook_2()
        index = int(input("请输入删除位置序号"))
        if index > 0 and index < len(self.data):
            del self.data[index]
            if len(self.data) > 0:
                print("书号\t书名\t价格")
                for i in range(1, len(self.data)):
                    for j in range(2):
                        print(self.data[i][j], end='\t')
                    print("%.2f" % self.data[i][2])

                print("0\t0\t0")
        else:
            print("抱歉，出库位置非法")

    def quchong(self):
        target = []
        target_3 = []
        self.Addbook_2()
        for i in range(1,len(self.data)):
            for j in range(i+1,len(self.data)):
                if self.data[i][0] == self.data[j][0]:
                    target.append(j)
        target_2 = set(target)
        for o in range(len(self.data)):
            if o not in target_2:
                target_3.append(o)
        del target_3[0]
        print("去重后图书数目为",len(target_3))
        if len(self.data) > 0:
            print("书号\t书名\t价格")
            for i in target_3:
                for j in range(2):
                    print(self.data[i][j], end='\t')
                print("%.2f" % self.data[i][2])

            print("0\t0\t0")


 

class LinkNode:
    def __init__(self,data = None):
        self.data = data
        self.next = None

class LinkList:
    def __init__(self):
        self.head = LinkNode()
        self.head.next = None

    def CreatList_shou(self,a):
        for i in range(len(a)):
            node = LinkNode(a[i])
            node.next = self.head.next
            self.head.next = node

    def CreatList_wei(self,a):
        t = self.head
        for i in range(len(a)):
            node = LinkNode(a[i])
            t.next = node
            t=node
        node.next = None

    def display(self,a):
        p=self.head.next
        print("书号\t书名\t价格")
        while p is not None:
            for i in range(2):
                print(p.data[i],end='\t')
            print("%.2f" % p.data[2])
            p = p.next

    def ListSort(self,a):
        p = self.head.next
        prise = []
        while p is not None:
            prise.append(p.data)
            p = p.next
        prise.sort(key=lambda ele:ele[2],reverse = True)
        p = self.head.next
        for i in prise:
            p.data = i
            p = p.next

    def revise(self,a):
        p = self.head.next
        count = 0
        sum = 0
        while p is not None:
            sum = sum+p.data[2]
            p = p.next
            count+=1
        avg_prise = sum/count
        p = self.head.next
        print("平均价格为",avg_prise)
        while p is not None:
            if p.data[2] < avg_prise:
                p.data[2] = p.data[2]*1.2
            else:p.data[2] = p.data[2]*1.1
            p = p.next

    def find_exp(self,a):
        self.ListSort(a)
        p = self.head.next
        count = 1

        while p is not None:
            if p.data[2] == p.next.data[2]:
                count = count+1
                p = p.next
            elif p.data[2] > p.next.data[2]:
                break

        print("价格最高的图书可能有%d本" % count)
        m = self.head.next
        print("书号\t书名\t价格")
        for j in range(count):
            for i in range(2):
                print(m.data[i], end='\t')
            print("%.2f" % p.data[2])
            m = m.next

    def reverse(self,a):
        cur = self.head.next.next
        self.head.next.next = None
        while(cur != None):
            next = cur.next
            cur.next = self.head.next
            self.head.next = cur
            cur = next

    def find_like(self,a):
        p = self.head.next
        m = self.head.next                  #用变量储存头指针
        target = []
        count = 0
        name_list = []
        times = input("请输入查找次数")
        for i in range(int(times)):
            name = input("请输入第%d次待查找的图书名字" % (i + 1))
            name_list.append(name)
        for j in range(int(times)):
            while p is not None:
                if p.data[1] == name_list[j]:
                    count = count + 1
                    target.append(p.data)
                    p = p.next
                else:p = p.next
            if count > 0:
                print("第%d次查找" % (j + 1))
                print("此书有%d本" % count)
                for o in target:
                    for j in range(2):
                        print(o[j], end='\t')
                    print("%.2f" %o[2])
                target.clear()
                count = 0
                p = m                           #指针重新指向头结点
            else:
                print("抱歉，第%d次查找中没有你的最爱" % (j + 1))
                p = m

    def find_place(self,a,num):
        p = self.head.next
        m = self.head.next                     #用变量储存头指针
        count = 1
        index_list = []
        times = input("请输入查找次数")
        for i in range(int(times)):
            index = input("请输入第%d次待查找的图书位置序号" % (i + 1))
            index_list.append(index)
        for j in index_list:
            if int(j) > num or int(j) < 1:
                print("抱歉，最佳位置上的图书不存在！")
            else:
                while p is not None:
                    if count == int(j):
                        for i in range(2):
                            print(p.data[i], end='\t')
                        print("%.2f" % p.data[2])
                        p = m                      #让指针重新指向头结点
                        count = 1
                        break
                    else:
                        count = count+1
                        p = p.next

    def book_insert(self,a,num):
        b = []
        m = self.head                                                                  #记录目标节点的前驱节点
        count = 1
        index = int(input("请输入插入位置序号"))
        information = input("请输入插入图书信息")
        information_list = information.split()
        shuhao = information_list[0]
        shuming = information_list[1]
        jiage = information_list[2]
        b.append([shuhao, shuming, float(jiage)])
        node = LinkNode(b[0])
        if index < 1 or index > num+2:
            print("抱歉，入库位置非法")
        else:
            while m is not None:
                if index == count:
                    node.next = m.next
                    m.next = node
                    break

                else:
                    count = count+1
                    m = m.next

        self.display(a)

    def book_delete(self,a,num):

        m = self.head                 #记录目标节点的前驱节点
        count = 1
        index = int(input("请输入删除位置序号"))
        if index < 1 or index > num+1:
            print("抱歉，出库位置非法")
        else:
            while m is not None:
                if index == count:
                    m.next = m.next.next
                    break

                else:
                    count = count+1
                    m = m.next
        self.display(a)

    def quchong(self,a,num):
        target = []
        target_3 = []
        m = self.head.next
        p = self.head.next.next
        index_2 = 2                  #记录p的起点位置
        index = 2
        for i in range(num-2):       #控制m只指向倒数第二个节点，防止p指空
            while p is not None:
                if m.data[0] == p.data[0]:
                    target.append(index)
                    index = index+1
                    p = p.next
                else:
                    index = index+1
                    p = p.next
            m = m.next
            p = m.next
            index_2 = index_2+1
            index = index_2

        target_2 = set(target)
        print("去重后图书数目为", num-len(target_2))
        count_2 = 1
        o = self.head
        for i in target_2:
            while o is not None:
                if i == count_2:
                    o.next = o.next.next
                    break

                else:
                    count_2 = count_2 + 1
                    o = o.next
        self.display(a)

a = []
num = int(input("请输入图书数目"))
information = input("请输入图书信息，每本图书信息占一行，书号、书名、价格用空格分隔。输入0 0 0结束输入\n")
try:

    while information != '0':
        information_list = information.split()
        shuhao = information_list[0]
        shuming = information_list[1]
        jiage = information_list[2]
        a.append([shuhao,shuming,float(jiage)])
        information = input("请再次输入")
except ValueError:
    print("输入错误")
except IndexError:
    print("输入错误")

A=LinkList()
A.CreatList_wei(a)
A.quchong(a,num)