|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include<bits/stdc++.h>
#include<iostream>
typedef struct ListNode {
int val;
ListNode* next;
ListNode(int x):val(x),next(NULL){}
}List;
class LinkedList{
private:
public:
List* head;
LinkedList(){
head = NULL;
}
void add(int val){
List* newNode = new List(10);
newNode->val = val;
// newNode->score = score;
newNode->next = head;
head = newNode;
}
void dele(int val,int* l){
List* zhis = new List(10);//指向删除的
List* zhiq = new List(10);//指向前面的
List* p = new List(10);
p = head;
while(p!=NULL){
if(p->next->val==val){
zhis = p->next;
zhiq = p;
zhiq->next = zhis->next;
delete zhis;
l--;
}
p = p->next;
}
}
};
void print(LinkedList* list){
List* p = new List(10);
p = list->head;
printf("%d",p->val);
}
int main(){
int i=0,n=0,m=0,l=0;
cin>>n;
cin>>m;
l = n;//l is the longth of list;
LinkedList list;
for(i=0;i<n;i++){//添加
list.add(i+1);
}
while(l!=1){
list.dele(m,l);
m++;
}
print(list);
return 0;
}
|
|