linkedlist-mjs 0.1.3__py3-none-any.whl

linkedlist_mjs/__init__.py

@@ -0,0 +1,21 @@
+from .linkedlist import (
+    Node,
+    jianl,
+    x_hebing,
+    jiangxu,
+    cha_j,
+    max_a,
+    y_d_n_z,
+    show,
+)
+
+__all__ = [
+    "Node",
+    "jianl",
+    "x_hebing",
+    "jiangxu",
+    "cha_j",
+    "max_a",
+    "y_d_n_z",
+    "show",
+]

linkedlist_mjs/linkedlist.py

@@ -0,0 +1,265 @@
+#初始化一个节点（数据域+指针域）
+class Node:
+    
+    def __init__(self, val=None, next=None):
+        self.val = val      # 数据域
+        self.next = None 
+
+#新建一个有序列表,j是第一个节点值，也就是首元节点，n是接单个数
+def jianl(j,n):
+    tou=None
+    p=None #临时漂移指针
+    for i in range(j,n+1):
+        new_data=Node(i)
+        if tou==None:
+            tou=new_data
+            p=new_data
+        else:
+            p.next=new_data
+            p=p.next
+    
+    return tou 
+
+#在两个列表中同时顺序取值比较，运用去优秀链表，无序列表无法排序（q是链表1，w是链表2，s参数是正序或逆序参数）
+def x_hebing(q, w,s):
+    if q is None:
+        return w
+    if w is None:
+        return q
+     
+    if s == "a":       #正序表头
+        if q.val <= w.val:
+            head = q 
+            q = q.next
+        else:
+            head = w; w = w.next
+    elif s == "c":     #逆序表头
+        if q.val >= w.val:
+            head = q
+            q = q.next
+        else:
+            head = w; w = w.next
+
+    h = head  #临时漂移指针
+        
+    
+    
+    while q and w:        
+        if s == "a":                    # 升序
+            if q.val < w.val:
+                h.next = q
+                q = q.next
+            elif q.val > w.val:
+                h.next = w
+                w = w.next
+            elif q.val == w.val:
+                h.next = q
+                q = q.next
+                w=w.next
+        elif s=="c":                           # 降序
+            if q.val > w.val:
+                h.next = q;
+                q = q.next
+            elif q.val < w.val:
+                h.next = w
+                w = w.next
+            else:             
+                h.next = q
+                q = q.next
+                w = w.next
+        h = h.next
+
+    h.next = q if q else w
+    return head
+#只用冒泡配许进行，通过元素的交换来实现排序（b_j:是标记是否交换的参数，x是辅助存储位置，max是较大元素位置 q1是临时漂移指针，q2是临时漂移指针的后继指针）
+def jiangxu(q):
+    head=q
+    x=None   
+    max=None
+    while q:
+        b_j=False
+        q1=head 
+        while q1.next:   
+            q2 = q1.next   
+            if q1.val<q2.val:
+                x=q1.val
+                q1.val=q2.val
+                q2.val=x
+                b_j = True
+                
+            q1 = q1.next    
+        if not b_j:
+            break
+    return    head   
+
+#先判断两个链表的长度的大小，在大的列表里面找小链表中的每个元素，返回去去想读后的两个连表，后再将两个链表进行拼接（）
+def cha_j(p,m):
+    if p is None:
+        return m
+    if m is None:
+        return p
+   
+    j_s_p=0  #p表的长度计数
+    j_s_m=0   #m表的长度计数
+    j_s_p_1=0   #p表剔除与m表相同元素后的计数
+    j_s_m_1=0    #m表剔除与p表相同元素后的计数
+    x = None      #用来存储较小链表（外循环）的元素值
+    y = None      #用来存储相同链元素值
+    p_T=p       #用来纪录p表
+    m_T=m        #用来纪律m表
+    p_t=p       #用来循环计数p表元素指针
+    m_t=m       #用来循环计数m表元素指针
+    #计算p，m表的元素个数
+    while p_t != None:
+        p_t=p_t.next
+        j_s_p+=1
+    while m_t!=None:
+        m_t=m_t.next
+        j_s_m+=1
+    #p_b是临时漂移指针，用来循环遍历较小表，m0是当较长表中当前节点的前驱节点指针，初始值为none，m1是当前结点指针，m2是后继节点指针
+    if j_s_p<=j_s_m:
+        p_b=p_T
+        p0=None 
+        while p_b != None:
+            x=p_b.val
+            p1=p_b
+            p2=p1.next
+            m1=m_T
+            m0=None
+            while m1 != None:
+                m2=m1.next
+                
+                if x ==m1.val:
+                    y=m1.val 
+                    #做相同节点在第一个结点、尾结点的处理
+                    if m0 is None:
+                        m_T=m2
+                    else:
+                        if m2  is not None:
+                            m0.next=m2
+                        else:
+                            m0.next=None
+                            # 删除这里错误的print("无相同元素")
+                    
+                
+                else:
+                    print("五相同元素")
+                m0 = m1
+                m1=m1.next
+            print(f"x={x},y={y}")
+            if x is y:
+                if p0 is None:
+                    p_T = p2
+                else:
+                    if p2 is not None:
+                        p0.next = p2
+                    else:
+                        p0.next = None
+            else:
+                p0=p_b
+                
+            p_b=p_b.next
+            #与上述一致，但不同与传入的p、m表中m表为较长表
+    else:
+        
+        m_b=m_T
+        m0=None
+        while m_b!=None:
+            x=m_b.val
+            p1=p_T
+            p0=None
+           
+            m1=m_b
+            m2=m1.next
+            
+            while p1 != None:
+                p2=p1.next
+                
+                if x ==p1.val:
+                    y=p1.val 
+                    if p0 is None:
+                        p_T=p2
+                    else:
+                        if p2 is not None:
+                            p0.next=p2
+                        else:
+                            p0.next=None
+                            
+                
+                else:
+                    print("无相同元素")
+                p0=p1
+                p1=p1.next
+            if x == y:
+                if m0 is None:
+                    m_T = m2
+                else:
+                    if m2 is not None:
+                        m0.next = m2
+                    else:
+                        m0.next = None
+            else:
+                m0=m_b
+            
+            m_b=m_b.next
+    #用与计数，除去相同结点后的的p表和m表的长度，g_s是p、m表的非交集结点个数
+    p_T1=p_T
+    m_T1=m_T
+    while p_T1 != None:
+        p_T1=p_T1.next
+        j_s_p_1+=1
+    while m_T1!=None:
+        m_T1=m_T1.next
+        j_s_m_1+=1
+    g_s=j_s_p_1+j_s_m_1
+    return p_T,m_T,g_s
+    
+
+#用来求单链表中做大值结点，采用循环遍历比值x_head是标记头结点，p_y是临时漂移指针用来循环使用
+def max_a(x):
+    x_head=x
+    max=x_head.val
+    p_y=x
+    if x==None:
+        print("列表为空")
+    else:
+        while  p_y is not None:
+            if p_y.val>=max:
+                max=p_y.val
+            p_y=p_y.next
+    return max 
+        
+#采用倒插法进行逆序：
+#算法步骤：先标记一个空的头指针(head)，然后循环遍历目标链表，每次将当前结点倒插入前面提点定义的头指针后面，也就是通过改变头结点来实现逆序
+        #p_y是临时漂移指针，p_q是当前结点的前驱结点指针，p_h是后记阵阵
+def y_d_n_z(x):
+    
+    head = None
+    p_y = x
+    if x == None:
+        print("列表为空")
+    else:
+        p_h = None                 
+        while p_y != None:
+            p_q=p_y.next #p_q是p_y的后继结点，避免链表断裂
+            p_y.next=p_h #将p_y结点指向head链表的首元结点
+            p_h=p_y      #p_h是head表的首元结点指针，每次都指向head表第一个结点
+            head=p_y     #插入p_y结点
+            p_y=p_q   #p_y结点后移
+            
+            
+            
+                   
+    return head
+          
+            
+            
+            
+
+#打印函数，用来打印链表（cur是链表漂移指针）
+def show(head):
+    cur = head
+    while cur:
+        print(cur.val, end=" -> ")
+        cur = cur.next
+    print("None")

linkedlist_mjs-0.1.3.dist-info/METADATA

@@ -0,0 +1,36 @@
+Metadata-Version: 2.4
+Name: linkedlist_mjs
+Version: 0.1.3
+Summary: 单链表工具库
+Author-email: 马加帅 <mjs15587100713@qq.com>
+Requires-Python: >=3.8
+Description-Content-Type: text/markdown
+
+\# linkedlist-tools
+
+
+
+一个简单的单链表工具库。
+
+
+
+\## 安装
+
+
+
+pip install linkedlist-tools
+
+
+
+\## 使用
+
+
+
+import linkedlist\_tools as llt
+
+
+
+head = llt.jianl(1, 5)
+
+llt.show(head)
+

linkedlist_mjs-0.1.3.dist-info/RECORD

@@ -0,0 +1,6 @@
+linkedlist_mjs/__init__.py,sha256=EBxTYzE_Mlqhmq0BHDe4wao2HxbNxD_XIBK4TEdH_34,264
+linkedlist_mjs/linkedlist.py,sha256=pY2TuC-HmCcqUM9A6BWQ6YE9asMlSK5TjFAJbQHTz4M,8123
+linkedlist_mjs-0.1.3.dist-info/METADATA,sha256=7NoDG0angDaH_wTgSUOyRafTTD2xIWhkcyDjWRkCPOQ,432
+linkedlist_mjs-0.1.3.dist-info/WHEEL,sha256=YVMoNqKzERt-wjUZwJ33xBGAwnFl-4cqbYkTtWa4itE,91
+linkedlist_mjs-0.1.3.dist-info/top_level.txt,sha256=DLEKvwaMsJ2CUwFisB0siUeYKQ-cFo7HDCoczc7kBBc,15
+linkedlist_mjs-0.1.3.dist-info/RECORD,,

linkedlist_mjs-0.1.3.dist-info/WHEEL

@@ -0,0 +1,5 @@
+Wheel-Version: 1.0
+Generator: setuptools (84.0.0)
+Root-Is-Purelib: true
+Tag: py3-none-any
+

linkedlist_mjs-0.1.3.dist-info/top_level.txt

@@ -0,0 +1 @@
+linkedlist_mjs