摘要：
函数原型及其基本应用 strtok函数是用来分解字符串的，其原型是： char *strtok(char str[], const char *delim); 其中str是要分解的字符串，delim是字符串中用来分解的字符，该函数返回分解后的字符串的起始位置指针。之所以是分解，就是说并没有生成新的字 阅读全文
摘要：
题意 令“单词”的定义为大小写字母、数字的组合。给出一个字符串，问出现次数最多的单词及其出现次数(一切除了大小写字母、数字之外的字符都作为单词的分隔符)。其中字母不区分大小写，且最后按小写字母输出。 思路 算法主要分为两个步骤:从给定字符串中分割出“单词”、计数出现次数最多的单词。 由题意可知，单词 阅读全文
摘要：
题意 给出N个结点的地址address、数据域data以及指针域next,然后给出链表的首地址，要求把在这个链表.上的结点按data值从小到大输出。 样例解释 按照输入，这条链表是这样的(结点格式为[address, data,next]): [00001, 0, 22222]→[22222, 10 阅读全文
摘要：
题意 给出两条链表的首地址以及若干结点的地址、数据、下一个结点的地址，求两条链表的首个共用结点的地址。如果两条链表没有共用结点，则输出-1。 思路 由于地址的范围很小，因此可以直接用静态链表，但是依照题目的要求，在结点的结构体中再定义一个bool型变量visited，表示结点是否在第一条链表中出现， 阅读全文
摘要：
链表 线性表是一类很常用的数据结构，分为顺序表和链表。其中顺序表可以简单地理解成前面介绍的“数组”这个概念，而这里将要讲解一下链表。 按正常方式定义一个数组时，计算机会从内存中取出一块连续的地址来存放给定长度的数组;而链表则使由若干个结点组成(每个结点代表一个元素)，且结点在内存中的存储位置通常是不 阅读全文