描写叙述:	输入一个单向链表，将链表逆序后输出各结点的值。 链表结点结构定义例如以下： typedef struct tagListNode {     int value;     struct tagListNode *next; }ListNode;
执行时间限制:	60 Sec
内存限制	256 MByte
输入:	顺序输入链表的各结点，用逗号(",")作为结点数据的分隔符； 比如：链表1->2->3->4->5，输入为："1,2,3,4,5"
输出:	逆序后链表的各结点，用逗号(",")作为结点数据的分隔符； 比如上述链表逆序后为5->4->3->2->1。输出为："5,4,3,2,1"
例子输入:	1,2,3,4,5
例子输出:	5,4,3,2,1

编程思路：

遍历原链表，对每一个结点：记录前一个被遍历的结点(即其前驱结点，需额外开辟空间)、当前结点、当前结点的后继；令当前结点的前驱结点变为其后继结点。当前结点的后继结点变为新的当前结点。对链表的第一个和最后一个结点特殊处理。

代码实现：

#include <stdio.h>
#include <stdlib.h>// 链表结点结构
typedef struct tagListNode
{int value;struct tagListNode *next;  //后继结点指针
}ListNode;// 创建一个新的链表结点
//參数 ppstNode，指向新结点指针的指针
//參数 nValue，  新结点的值(整数形式)
void new_node_create(ListNode **ppstNode, int nValue)
{*ppstNode = (ListNode*)malloc(sizeof(ListNode));(*ppstNode)->value = nValue;(*ppstNode)->next  = NULL;
}// 创建一个新的链表结点并将其附加到指定链表的尾部
//參数 ppstTail，指向链表最后一个结点指针的指针
//參数 pValue，  新结点的值(字符串形式)
void new_node_append(ListNode **ppstTail, char *pValue)
{ListNode *pstNow;new_node_create(&pstNow, atoi(pValue));(*ppstTail)->next = pstNow;*ppstTail = pstNow;
}// 依据标准输入的内容创建链表
//參数 ppstTail，指向链表头结点的指针的指针
void list_create(ListNode **ppstHead)
{ListNode *pstTail;char szInput[100];char *p;int i;// 读入标准输入scanf("%s", szInput);// 依据标准输入的内容创建链表pstTail = *ppstHead;p = szInput;for(i=0; szInput[i]!='\0'; i++){if(szInput[i]==','){szInput[i]='\0';// 创建新结点，并将其加入到链表尾部new_node_append(&pstTail, p);p = szInput+i+1;}}// 对最后一个无逗号结尾的结点单独处理new_node_append(&pstTail, p);
}// 链表逆置
//參数 ppstTail。指向链表头结点的指针的指针
void list_reverse(ListNode **ppstHead)
{ListNode *pstNow, *pstPrev, *pstNext;  //当前结点、前驱结点、后继结点pstNow = (*ppstHead)->next;  //当前结点初始化为单链表的第一个结点pstPrev = *ppstHead;         //前驱结点初始化为头结点while(pstNow!=NULL){//保存当前结点的后继结点pstNext = pstNow->next;if(pstPrev == *ppstHead)pstNow->next = NULL;     //原单链表的第一个结点逆置后的后继指针为空elsepstNow->next = pstPrev;  //原单链表的其它结点的前驱结点变为其后继结点pstPrev = pstNow;  //下一个结点的前驱结点为当前结点pstNow = pstNext;  //下一个结点变为当前结点}(*ppstHead)->next = pstPrev;  //原单链表的最后一个结点变为逆置后的第一个结点，亦即头结点的后继结点
}// 链表元素遍历打印
//參数 ppstTail，指向链表头结点的指针的指针
void list_print(ListNode **ppstHead)
{ListNode *pstNow;pstNow = (*ppstHead)->next;while(pstNow->next!=NULL){printf("%d,", pstNow->value);pstNow = pstNow->next;}printf("%d", pstNow->value);  //最后一个结点后木有逗号
}// 链表释放
//參数 ppstTail。指向链表头结点的指针的指针
void list_free(ListNode **ppstHead)
{ListNode *pstNow, *pstNext;pstNow = (*ppstHead)->next;while(pstNow!=NULL){pstNext = pstNow->next;free(pstNow);pstNow = pstNext;}
}int main(void)
{ListNode *pstHead;// 创建头结点new_node_create(&pstHead, 0);// 依据标准输入的内容创建链表list_create(&pstHead);//printf("After create : ");   //提交的时候一定注意把这些调试输出删除或凝视掉//list_print(&pstHead);        //提交的时候一定注意把这些调试输出删除或凝视掉// 链表逆置list_reverse(&pstHead);//printf("\nAfter reverse: "); //提交的时候一定注意把这些调试输出删除或凝视掉list_print(&pstHead);// 链表释放list_free(&pstHead);return 0;
}

编程思路：

我理解的题意。是算一对男女的默契度。

依据题意，男方和女方都有可能出如今2n个格子的随意一个中。

先分别穷举计算男/女方在这2n个格子中的随意一个格子时。他/她的得分；然后用一个双重循环。外循环遍历男方的2n个可能的位置，内循环遍历女方的2n个可能的位置。当男女两方的得分同样时，可能的站法计数加一。

代码实现：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>#define LATTICE_MAX_NUM 1000// 计算男方站在某格子上时的分数
int score_calc_man(int *pLatticeList, int nPos)
{int i, nScore=0;for(i=0; i<=nPos; i++)nScore = nScore += pLatticeList[i];return nScore;
}// 计算女方站在某格子上时的分数
int score_calc_lady(int *pLatticeList, int nPos, int nListSzie)
{int i, nScore=0;for(i=nPos; i<nListSzie; i++)nScore = nScore += pLatticeList[i];return nScore;
}// 计算默契的站法计数
int privity_calc(int *pLatticeList, int nListSzie)
{int nManScoreList[LATTICE_MAX_NUM];   // 男方在这2n个格子中的随意一个格子时，他的得分int nLadyScoreList[LATTICE_MAX_NUM];  // 女方在这2n个格子中的随意一个格子时。她的得分int i,j, nCount=0;for(i=0; i<nListSzie; i++){nManScoreList[i]  = score_calc_man(pLatticeList, i);nLadyScoreList[i] = score_calc_lady(pLatticeList, i, nListSzie);}for(i=0; i<nListSzie; i++){for(j=0; j<nListSzie; j++){if(nLadyScoreList[j] == nManScoreList[i])nCount++;}}return nCount;
}int main(void)
{int nCoupleCount;  //多少对男女int nLatticeList[LATTICE_MAX_NUM]; //格子里的数值int nListSzie = 0; //多少个格子int i,nTemp;char szInput[4096];char *pTemp;// 读入男女对数scanf("%d", &nCoupleCount);if(nCoupleCount<1 || nCoupleCount>500) // 输入合法性判定，1≤n≤500{printf("%d", -1);return -1;}// 读入格子里的数值fflush(stdin);  //务必清空输入缓冲区。否则后面的fgets,gets会直接获取前一个scanf遗留的换行符。而不会又一次等待输入fgets(szInput, sizeof(szInput), stdin);  //用 gets(szInput) 面临溢出的危急pTemp = szInput;nListSzie = 0;for(i=0; szInput[i]!='\0'; i++){if(szInput[i]==' '){szInput[i]='\0';nTemp = atoi(pTemp);if (nTemp<1 || nTemp>500) // 输入合法性判定，1≤Ai≤500{printf("%d", -1);return -1;}nLatticeList[nListSzie++] = nTemp;pTemp = szInput+i+1;}}nTemp = atoi(pTemp);if (nTemp<1 || nTemp>500) // 输入合法性判定。1≤Ai≤500{printf("%d", -1);return -1;}nLatticeList[nListSzie++] = nTemp;if(nListSzie != nCoupleCount*2) // 输入合法性判定，N等于2*n{printf("%d", -1);return -1;}printf("%d", privity_calc(nLatticeList, nListSzie));return 0;
}

编程思路：

贪心思想，每一秒都选择能够走最远的距离的方法。所以我们每次採用两种方法来前进。最后选择能走最远的那个方法。

代码实现：

可參见：http://blog.csdn.net/xiaozhuaixifu/article/details/25302069