Software Design
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed ForumsProgramming Languages - MoreSoftware Design

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old August 6th, 2003, 02:25 PM
Balaji Allam Balaji Allam is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Aug 2003
Location: USA
Posts: 15 Balaji Allam User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
Send a message via Yahoo to Balaji Allam
Unhappy SOS!! Distress Call

Hi all,

I am in a desperate situation to a C/C++ code for my final project. I tried all humanly possible ways to come thru it but in vain. I will be extremely thankful to anyone who could take a look at it and post me some help.
Thanks very much,
regards,
Mave

Here is the problem ....

Use a hash table with chaining. That each each element in the hash table is a linked list of nodes, each node will hold information about a single string. The hash key is the string itself. We also must manage the linked list of nodes. To do so the string is hashed a second time to produce a "string id number". Each node in the list holds the string id number and the string. The list is kept in ascending order on the string id number.
In the above case, we hash the string S to get the linked list in the table, then we hash S a second time to get the string id. Because the linked list is sorted, we can quit searching the list as soon as we get a node containing an id number larger than that of S. S is the name of the character string..
1> Code the proposal to make sure you understand it

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming Languages - MoreSoftware Design > SOS!! Distress Call


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump


Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 6 hosted by Hostway
Stay green...Green IT