寒假集訓作業（2） 鍊錶

這真是令人頭疼！

#include#include#includeusing namespace std;

struct node
;struct node *creat2(int n)
return(head);
}int main()
}

#include#include#includeusing namespace std;

struct node
;struct node *creat1(int n)
return(head);
}int main()
}

#include#include#includeusing namespace std;

typedef struct node
;/*struct node *creat1(int n)
return(head);
}*/void reverse(struct node * head)
}}int main()
p->next=null;
tail->next=p;
tail=p;
}reverse(head);
s=head;
s=s->next;
while(s!=null)
}

#include#include#includeusing namespace std;

typedef struct node
;/*struct node *creat1(int n)
return(head);
}*/struct node *creat2(int n)
return(head);
}/*void reverse(struct node * head)
}}*/struct node * merge(struct node *head1,struct node *head2)
else
}if(p1)
tail->next=p1;
else
tail->next=p2;
return(head1);
}void display(struct node *head)
}int main()

#include#include#includeusing namespace std;

struct node
;struct node *creat1(int n)//逆序建鍊錶
return(head);
}struct node *creat2(int n)//順序建鍊錶
return(head);
}void reverse(struct node * head)//逆置
}}struct node * merge(struct node *head1,struct node *head2)//歸併
else
}if(p1)
tail->next=p1;
else
tail->next=p2;
return(head1);
}struct node * split(struct node * head1)//拆分
else
p=q;
if(q!=null)
q=q->next;
}return (head2);
}void display(struct node *head)//顯示
}void insert(struct node *p,int key)//插入
q->data=key;
q->next=null;
q->next=p->next;
p->next=q;
}struct node countandprint(struct node *number)
cout<>n;
struct node *temp,*head_odd;
temp=creat2(n);
countandprint(temp);
head_odd=split(temp);
/*display(head_odd);
display(temp);*/
}//未完成！

未完待續！

寒假集訓之鍊錶小結

使用鍊錶首先建立節點的結構體 struct node 鍊錶的建立有兩種一種是順序建立一種是逆序建立，兩者相比較而言逆序更簡單一些，他比順序少設定乙個指標下面是逆序建立鍊錶的函式 struct node creat int len 逆序建立鍊錶 return head 因為返回值是乙個指標所以函式名前...

1 29寒假集訓 2

d題 這題搞了好久最後發現少了個num 令人智熄的操作 d 乙個人的旅行 input 輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條路，和草兒家相鄰的城市的有s個，草兒想去的地方有d個 接著有t行，每行有三個整數a，b，time,表示a,b城市之間的車程是time小時 1 a,b 10...

寒假集訓2 E

有n n 100 個整數，已經按照從小到大順序排列好，現在另外給乙個整數x，請將該數插入到序列中，並使新的序列仍然有序。input 輸入資料報含多個測試例項，每組資料由兩行組成，第一行是n和m，第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束，本行不做處理。output 對於每個測試...