链表基本操作

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;
}