Disk Warrior is a good bet to fix it up. I'm not sure if the drive is dying, but the directory tree has significant damage - you will certainly lose some data if you keep using it. So I second ibook_steve's advice to back up NOW. Then let DW fix the drive, or reformat it, or replace with newer/bigger/faster drive.