글 읽기 - python 체인해싱테이블에서 문제가 있습니다. 제발 도와주세요ㅠㅠㅜㅠ

celestial 3년 전 0

설날 내내 이틀은 고민했는데 도저히 모르겠어서 글을 남깁니다ㅜㅜㅜ

정확한 문제는 다음과 같습니다.

저는 지금 링크드리스트를 통해서 체인해싱테이블을 구현하고 있습니다.

이미 해싱처리된 주소에 데이터가 존재하는 경우 링크드 리스트를 연결연결을 통해 새로 노드를 생성하는 set함수가 있는데,

set함수를 계속 호출할 때마다

head에 담긴 정보만을 기억하고 그 나머지 정보를 기억하지 못하고 계속해서 초기화되는 문제입니다.

set( 해싱함수(주소4),1)

set( 해싱함수(주소4),2)

주소 4에 1을 맨 처음 저장 (head가 됨)

주소 4에 2를 저장 head의 넥스트에 저장하고 다시 current처리 (current=current.next)

그런데!!!!

set( 해싱함수(주소4),3)을 할때

분명 current를 head부터 다시 while문을 통해 검색해나가면

1 -> 2 -> 3 이렇게 나와야 하는데

2가 담긴 것을 기억하지 못하고

1 -> 3이 나와버리고 있습니다.ㅜㅜㅜㅜㅜㅜ이게 문제입니다.

진짜 도통 모르겠어서 비주얼 스튜디오에서도 계속 디버그해본 결과 문제점은 알겠는데 해결책을 모르겠습니다ㅜㅜㅜ

파이썬은 배운지 얼마 안되어서 도움 주시면 감사합니다ㅜㅜ

#데이터의 첫번째 
def hash_func(key):
    return ord(key[0])%10

class HashTable:
    def __init__(self):
        self.table = [None]*10
    
    def set(self,key,value):
        self.table[hash_func(key)]=value
    
    def get(self,key):
        return self.table[hash_func(key)]

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

class ChainedHashTable(HashTable):
    
    def __init__(self):
        self.head=None
        self.table=[None]*10

    def set(self,key,data):
        newNode=Node(key,data)
        address=hash_func(newNode.key)
     
        if self.table[address] is None:
            print("<<<<현재 주소 ",address,"에는 어떠한 값도 존재하지 않습니다. \n\n")
            print("<<<노드의 주소에 알맞는 head를 정합니다. >>>\n\n")

            print("현재 새로 들어온 노드의 주소 : ",address)
            print("현재 새로 들어온 노드의 값 :",newNode.data)
        
            print("해시테이블",address,"번째 슬롯은 현재 비어있습니다. 여기에다가 넣어줍니다.\n\n")
            print("타입이 바뀌기 이전 self.table[address]의 자료형 : ",type(self.table[address]))
            self.table[address]=newNode
           
            print("현재 첫 노드가 들어왔으니까 self.table[address]가 head역할을 하는 것입니다.. \n\n")
            
            print("타입이 바뀐 self.table[address]의 자료형 : ",type(self.table[address]))
            print()
            print()

        else:
            #<<<이 부분이 문제입니다!!!!!!!>>>
            print("무언가 들어있습니다. 해싱 충돌을 해결해야합니다.")
           
            head=self.table[address]
            current=head
            print(current.data)
           
            while current.next:
                current=current.next
                print(current.data)
                print("next next")
            current=newNode
            print(current.data)

ht = ChainedHashTable()
ht.set('hello1',1)
ht.set('hello2',2)
ht.set('hello3',3)
print()

댓글을 작성하려면 로그인해야 합니다.