20140428 宏定义 单链表翻转 野指针

时间:2014-04-29 17:47:29   收藏:0   阅读:585

1、宏定义swap,加括号有什么意义

#define swap(x,y) x = (x)+(y);y=(x)-(y);x=(x)-(y)

加括号是为了处理表达式参数(即宏的参数可能是个算法表达式)时不出错,因为宏替换就是文本替换,所以如果有以下情况:
#define COM(A,B) (A)*(B)
那么COM(6+5,3),它会换成这样: (6+5)*(3)
但是如是去掉了定义中括号,即写成这样:
#define COM(A,B) A*B
那么COM(6+5,3),它就会换成这样:6+5*3
这样显然就和宏的意图不符合了。

2、单链表插入、删除、反转操作

mamicode.com,码迷
#include<stdio.h>
#include<iostream>
#include<malloc.h>
#define swap(x,y) x=(x)+(y); y=(x)-(y); x=(x)-(y)
typedef struct student
{
    int data;
    struct student *next; 
}node;

node *create( )   //尾插法建立带头结点head的单链表
{
    node * head,*rear,*s;
    int x=0;
    head=(node *)malloc(sizeof(node *));
    head->data=0;
    printf("please input data: ");
    scanf("%d",&x);
    rear=head;
    while(x!=0)
    {
        s=(node *)malloc(sizeof(node));
        s->data=x;
        rear->next=s;
        rear=s;
        head->data++;
        printf("please input data: ");
        scanf("%d",&x);
    }
    rear->next=NULL;   //这句话一定加上,不然后果很严重
    return head;
}
int length(node *head)
{
    int n=0;
    node *rear=head->next;
    while(rear!=NULL)
    {n++;    rear=rear->next;}
    printf("the length is %d\n",n);
    return n;
}
void display(node *head)
{
    node *rear=head->next;
    while(rear!=NULL)
    {
        printf("%d ",rear->data);
        rear=rear->next;
    }
    printf("\n");
}
 int del_node1(node *head,int num)  //删除第一个data为num的节点
{
    node *p=head->next,*q=head;
    while(num!=p->data&&p!=NULL)
    {
        q=p;
        p=p->next;
    }
    if(p!=NULL)
    {
        q->next=p->next;
        free(p);
    }
    else 
        printf("\n could not find %d\n",num);
    return num;
}

 void insert_node(node *head,int num)   //在第一个大于等于num的节点之前插入, 带头结点的单链表,中间,末尾,开头插入都一样
 {
    node *p=head->next,*q=head;
     node *s=(node *)malloc(sizeof(node));
     s->data=num;
     while(num>p->data&&p!=NULL)
     {
         q=p;
         p=p->next;
         if(p==NULL)
             break;
     }
     q->next=s;
     s->next=p;
 }

void sort(node *head) //升序,冒泡法
{
    int n=length(head);
    node *p,*q;
    for(int i=0;i<n;i++)
    {
        p=head->next;
        q=p->next;
        for(int j=1;j<(n-i);j++)//对于循环次数,以需要交换的次数来确定。
        {
            if(p->data>q->data)
            {swap(p->data,q->data);}
            p=p->next;
            q=p->next;
        }
    }
}

void reverse(node *head)
{
    if(head->next==NULL||head->next->next==NULL)
        return;
    node *p1=head->next,*p2=p1->next,*p3;
    while(p2!=NULL)
    {
        p3=p2->next;
        p2->next=p1;
        p1=p2;
        p2=p3;
    }
    head->next->next=NULL;
    head->next=p1;
}
void main()
{
    node *head=create();
    int delnode;
    length(head);
    display(head);
    //    del_node1(head,1);
    //insert_node(head,3);
    //sort(head);
    //reverse(head);
    display(head);
}
mamicode.com,码迷

3、free,野指针

1、free只是释放了malloc所申请的内存,并不改变指针的值;
2、由于指针所指向的内存已经被释放,所以其它代码有机会改写其中的内容,相当于该指针从此指向了自己无法控制的地方,也称为野指针;
3、为了避免失误,最好在free之后,将指针指向NULL。

 

4、void *指针的作用

http://blog.163.com/njut_wangjian/blog/static/1657964252012419104537925/

20140428 宏定义 单链表翻转 野指针,码迷,mamicode.com

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!