链表类:
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;
}