1,struct ListNode *readlist()//创建链表
struct ListNode *readlist()
{
struct ListNode *head,*last,*p;
head = (struct ListNode*)malloc(sizeof(struct ListNode));
head->next = NULL;
last = head;
p = (struct ListNode*)malloc(sizeof(struct ListNode));
p->next = NULL;
while(scanf("%d",&p->data) && (p->data != -1)){
last->next = p;
last = p;
p = (struct ListNode*)malloc(sizeof(struct ListNode));
p->next = NULL;
}
free(p);
p = head->next;
free(head);
return p;
}
2,struct stud_node deletelist( struct stud_node head, int min_score )//在链表中删除结点
struct stud_node *deletelist( struct stud_node *head, int min_score )//不能放过可能的野指针
{
struct stud_node *head1 = NULL, *text2 = head,*text1 = NULL;//text1,text2遍历,head1返回
int time = 0;
text1 = (struct stud_node*)malloc(sizeof(struct stud_node));
text1->next = head;
text1->score = 0;//留着判断是否是自己设置的结点
if(!head) return NULL;
while(text2){
if(text2->score < min_score){//删除
text1->next = text2->next;
free(text2);
text2 = text1->next;
}
else{
if(!time){//如果是第一个就保存为头结点
head1 = text2;
time++;
}
text1 = text1->next;
text2 = text2->next;
}
}
return head1;
}
3.struct ListNode *getodd( struct ListNode **L )//链表根据数据的奇偶一分为二
函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回指向单链表头结点的指针。
函数getodd将单链表L中奇数值的结点分离出来,重新组成一个新的链表。返回指向新链表头结点的指针,同时将L中存储的地址改为删除了奇数值结点后的链表的头结点地址(所以要传入L的指针)。
struct ListNode *getodd( struct ListNode L )//链表根据数据的奇偶一分为二
①直接在原有链表中移出不符的结点地址,将其组成另一个链表
②将链表中结点地址直接分配给两个新建的链表(来自别人的方法的方法)
①
struct ListNode *getodd( struct ListNode **L )
{//两个指针p1,p2扫描链表
struct ListNode *p1 = NULL,*p2 = NULL,*p3 = NULL;
struct ListNode *Odd = NULL,*Oddhead = NULL,*last = NULL;
Oddhead = (struct ListNode*)malloc(sizeof(struct ListNode));
Oddhead->next = NULL;
last = Oddhead;
p1 = (struct ListNode*)malloc(sizeof(struct ListNode));
p3 = p1;//用来后面free(p1) ;
p1->next = *L;
p2 = *L;
if(!*L) return NULL;//链表为空则结束
while(p2){
if(p2->data%2 == 1){//奇数
if(p2 == *L){//如果是头结点
*L = p2->next; //对头结点重新赋值
}
last->next = p2;//将奇数结点移动到Odd
last = p2;
p1->next = p2->next ;//将p1的下一个结点指向奇数的 下个结点
p2 = p2->next;//同时p2也向后移动
last->next = NULL;//奇数下一个结点设为为空
}
else{//偶数
p1 = p2;
p2 = p2->next;
}
};
free(p3);//free(p1);
Odd = Oddhead->next;//Oddhead的下一个结点才存值
free(Oddhead);
return Odd;
}
②
struct ListNode *getodd( struct ListNode **L )
{//一个指针扫描链表
struct ListNode *odd = NULL,*p1 = NULL,*p2 = NULL,*p = NULL,*l = NULL,*px = NULL;
if((*L) == NULL)
return NULL;
p=(*L);
while(p)
{
if(p->data %2) //p1(odd)存奇数链表
{
if(odd == NULL){//如果为第一个结点
odd = p;
p1 = odd;
}
else{
p1->next = p;
p1 = p;
}
px = p->next;//保留下个结点地址,用于遍历
p1->next = NULL;
}
else // p2(l)存偶数链表
{
if(l == NULL){//如果为第一个结点
l = p;
p2 = l;
}
else{
p2->next = p;
p2 = p;
}
px = p->next;
p2->next = NULL;
}
p=px;//px是p的下个结点
}
*L=l;//L的地址
return odd;
}