def main():
    linknode1 = LinkedNode()
    value_list = np.sort(np.random.randint(1, 7, 6))

    for i in value_list:
        node = Node(i)
        linknode1.add(node)

    print('The LinkedNode1 is: ' + linknode1.__str__())

    linknode2 = LinkedNode()
    value_list = np.sort(np.random.randint(1, 10, 6))

    for i in value_list:
        node = Node(i)
        linknode2.add(node)

    print('The LinkedNode2 is: ' + linknode2.__str__())

    linknode3 = Solution_25()

    result = linknode3.merge(linknode1.head, linknode2.head)

    print('After merge the two LinkedNode:')
    while result.next is not None:
        print(result.data, end=', ')
        result = result.next
    print(result.data, end=', ')
def main():
    linkedtable = LinkedNode()
    for i in np.random.randint(2, 15, 10).tolist():
        node = Node(i)
        linkedtable.add(node)

    print('The linked node before modified is: ' + linkedtable.__str__())

    delete_duplication(linkedtable)

    print('The linked node after modified is: ' + linkedtable.__str__())
def main():
    linknode = LinkedNode()
    value_list = np.random.randint(1, 7, 6).tolist()

    for i in value_list:
        node = Node(i)
        linknode.add(node)

    print('The LinkedNode is: ' + linknode.__str__())

    k = value_list[np.random.randint(1, 6)]
    print('The number to be deleted is: ' + str(k))

    outputnode = Solution_22()
    outputnode.output_k_node_in_linkednode(linknode, k)
Ejemplo n.º 4
0
def main():
    linkedtable = LinkedNode()
    for i in np.random.randint(2, 15, 10).tolist():
        node = Node(i)
        linkedtable.add(node)

    print('The linked node before modified is: ' + linkedtable.__str__())

    listofnode = linkedtable.listofnode()
    print('The list of node is: ', listofnode)

    tobedeletednode = listofnode[9]

    deletenode(linkedtable, tobedeletednode)

    # print('The value of node to be deleted is %d, and the value of the next closing node is %s' % (tobedeletednode.data, tobedeletednode.next.data))
    print('The linked node after modified is: ' + linkedtable.__str__())
def main():
    linknode = LinkedNode()
    value_list = np.random.randint(1, 7, 6).tolist()

    for i in value_list:
        node = Node(i)
        linknode.add(node)

    print('The LinkedNode is: ' + linknode.__str__())

    reverselinkednode = Solution_24()
    reversenode = reverselinkednode.reverse_linkednode(linknode.head)

    reversehead = reversenode

    while reversehead.next is not None:
        print(reversehead.data, end=', ')
        reversehead = reversehead.next
    print(reversehead.data, end=', ')
Ejemplo n.º 6
0
def main():
    ls1 = [1, 2, 3, 4, 5, 6, 7, 8]
    # ls2 = [0, 5, 6, 7, 8]
    ls2 = [9, 10, 11, 12]

    # 创建链表
    link1 = LinkedNode()
    link2 = LinkedNode()

    for i in ls1:
        link1.add(i)

    for j in ls2:
        link2.add(j)
    # print(link2.listofnode())

    commom_node = Solution_52().find_first_common_node(link1.head, link2.head)
    if commom_node:
        print('Two list node\'s commom node are %d.' % commom_node.data)
    else:
        print('Two list node have not commom node.')