判定确定能否将一组单词排列在一个列表中，使得任何单词首字母与前面单词尾字母相同：函数canArrangeWords的输入应该包含一个整数num(1<=num<=100)和一个单词阵列arr，阵列元素是由所有小写字母组成的单词。单词长度为2-100之间,可取到2和100。能排列成功，返回1，返回不成功返回-1；

int canArrangeWords(int num,char** arr)
{
    //code.....
    //return the result
}

样例输入： 4 abd def fgg gpjd
输出：1
样例输入： 4 abd fgg def gpjd
输出：1
样例输入： 4 abc cba def gpjd
输出：-1
ACM上的题吧，中兴拿来当模拟测试题了，可是我还不会编呀

[此贴子已经被作者于2016-6-11 17:03编辑过]

补充说明一下，对排好的列表，首尾可以是任何小写字母

我自己的想法是统计N个单词中，除去第i个单词，其他N-1个单词中首字母与第i个单词尾字母相同的单词的个数，如此以来得到一个N个元素的数组，如果能接龙成功，则数组中的0元素个数必须小于等于1，但这只是必要不充分条件....求大家指导一下思路，给出个方法，代码我更希望能自己写，感觉个人的执行力还是不行，看代码能看懂，自己写代码就各种问题，效率差......

[此贴子已经被作者于2016-6-11 17:12编辑过]

感谢两们大神