工具类函数集锦

链表类：

struct ListNode {int val;struct ListNode *next;
};//生成一个链表，用来做测试用,n是你要填入的数据个数
struct ListNode* produceList(int n){struct ListNode *s=(struct ListNode *)malloc(sizeof(struct ListNode));struct ListNode *first=s;for (int i = 0; i < n; ++i) {struct ListNode *SNext=(struct ListNode *)malloc(sizeof(struct ListNode));s->next=SNext;s=SNext;scanf("%d",&SNext->val);}s->next=NULL;return first->next;
}