字符串中第一个不重复的字符

• F2016-06-21
• 数据结构
• 1639
• 公开

思想：首先初始化一个哈希表，然后开始遍历字符串，每遍历一个字符串，当第一次出现的字符串位置信息存储到哈希表中，如果多次出现，就将值设为-1。遍历字符串之后，再遍历哈希表，得到value值大于1，并且位置信息最小的那个就是第一个不重复的字符串。 Python实现： def find_first_single_char(str): 21 hash_table =

字符串翻转

• F2016-06-20
• 数据结构
• 1587
• 公开

双链表学习

• F2016-06-20
• 数据结构
• 1574
• 公开

有了单链表的理解，双链表就好些了。双链表的遍历，查找某个结点和单链表比较相似。只是在删除和插入的时候要指明前后的指针 #include #include typedef struct node { int data; struct node *pre; struct node *next; }N