c语言程序题,链表结构题。

img

知道运行结果,不知道程序过程,希望的到帮助,链表,程序阅读题,看过程,


 #include <stdio.h>
 
typedef struct list {    //定义结构体并将结构体名由list该为st_list
    int value;    //整型值
    struct list* next;    //指向结构体的指针
 
}st_list;

int main()
{
    st_list t[4], * head = t;    //定义了一个结构体数组(每个元素是一个结构体变量),一个指向结构体的指针(指针指向t[0]的地址(t等价于t[0]))
    int i = 2;    //值i

    do {
        head->value = 3 * i++;    
        head = &t[i];            
        i = (i + 1) % 3;        
    } while (i != 2);            
    head->value = i;    //head.value = t[1].value = 2

    for (i = 0; i < 4; i++)
        printf("%d * ", t[i].value);
    return 0;
}
//第一次循环(t[0].value = 3 * i++ = 3 * 2 = 6)(此语句等同于t[0].value = 3 * i; i++)
//head指向t[3]的地址
//i = (i + 1) % 3 = (3 + 1) % 3 = 1;

//第二次循环(head此时指向t[3], t[3].value = 3 * i++ = 3 * 1 = 3;)(此语句等同于t[3].value = 3 * i; i++)
//head指向t[2]的地址
//i = (2 + 1) % 3 = 0;

//第三次循环(head此时指向t[2], t[2].value = 3 * i++ = 3 * 0 = 0)(此语句等同于t[2].value = 3 * i; i++)
//head指向t[1]的地址
//i = (1 + 1) % 3 = 2
//循环结束


//t[0].value = 6
//t[1].value = 2
//t[2].value = 0
//t[3].value = 3

//i++ 等价于 i = i + 1, 是表达式的自增操作(不同点在于i++先引用i再执行自增,但i = i + 1返回的是表达式的结果,即已自增过的i)


#include <stdio.h>

typedef struct list {
    int value;
    struct list* next;

}st_list;
int main()
{
    st_list t[4], * head = t;
    int i = 2;
    do {
        head->value = 3 * i++;
        head = &t[i];
        i = (i + 1) % 3;
    } while (i != 2);
    head->value = i;
    for (i = 0; i < 4; i++)
        printf("%d *", t[i].value);
    return 0;
}

我想你迷惑的应该是在这里:

head->value = 3 * i++;

理解这个语句,需要了解3个点:

  1. 运算符优先级。运算符优先级,决定了操作数的结合方式。比如3+4*2,其结合方式应该是3+(4*2),而不是(3+4)*2
  2. 运算符的结合性。存在多个同优先级的运算符,则操作数按照运算符的结合性与结合。例如,* /同级运算符,结合性从左到右,则2*4/5*3,那么操作数结合方式为(2*4)/5)*3,而不会是2*(4/(5*3))这种(从右到左)。
  3. 操作数计算顺序和结合性无关。对于一个表达式,高优先级运算符必然是会被先被计算。同优先级运算符,结合性并不会影响其计算顺序。比如,3*4 + 4*5,乘法会先于加法计算,对于加法,其结合性从左到右,但是这并不意味着3*4会先于4*5计算。具体实现方式,和编译器有关。
    这也是为什么y = ++i + i++这样的语句会存在歧义。
    ——————

最后需要了解的是:左++右++

  • 左++,先自增,返回自增之后的值。即y=2+(++i),会在进行加法运算之前,自增,然后返回自增之后的值。
  • 右++,先自增,返回自增之前的值。即y=2+(i++),会在进行加法运算之前,自增,然后返回自增之前的值。

例如,

i = 2;
y = 3+ ++i;
// 等价于
i = i+1; // 3
tmp = 3; // ++i 返回改变之后的值
y = 3 + tmp; // y = 6

i  = 2;
y = 3 + i++;
// 等价于
i  = i + 1; //3
tmp = 2; // i++返回改变之前的值
y = 3 + tmp; // y = 5

同理,可得:

head->value = 3 * i++;
// 若 i = 2, 则head->value = 3 * 2 = 6
// 若 i = 0, 则 hea -> value = 3*0 = 0