• Leetcode 2. Add Two Numbers(指针和new的使用)结构体指针

    ---恢复内容开始---

    You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

    You may assume the two numbers do not contain any leading zero, except the number 0 itself.

    Example:

    Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.


     1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
12         ListNode *p1 = l1, *p2 = l2;
13         ListNode *dummyHead = new ListNode(-1);
14         ListNode *cur = dummyHead;
15         int carried = 0;
16         while(p1||p2){
17             int a = p1 ? p1->val : 0;
18             int b = p2 ? p2->val : 0;
19             cur->next = new ListNode((a+b+carried)%10);
20             carried = (a+b+carried)/10;
21             cur = cur->next;
22             p1 = p1? p1->next : NULL;
23             p2 = p2? p2->next : NULL;
24         }
25         cur->next = carried? new ListNode(1):NULL;
26         ListNode* ret = dummyHead->next;
27         delete dummyHead;
28         return ret;
29     }
30 };

    注：如果不用new的话会在重复的地方开辟，造成错误。

    指针结构体的访问，直接用->就很方便了

    给一个连接：http://c.biancheng.net/view/2033.html

    当一个指针变量指向结构体时，我们就称它为结构体指针。C语言结构体指针的定义形式一般为：

    struct 结构体名 *变量名;

    下面是一个定义结构体指针的实例：

    1. //结构体
    2. struct stu{
    3. char *name; //姓名
    4. int num; //学号
    5. int age; //年龄
    6. char group; //所在小组
    7. float score; //成绩
    8. } stu1 = { "Tom", 12, 18, 'A', 136.5 };
    9. //结构体指针
    10. struct stu *pstu = &stu1;

    也可以在定义结构体的同时定义结构体指针：

    1. struct stu{
    2. char *name; //姓名
    3. int num; //学号
    4. int age; //年龄
    5. char group; //所在小组
    6. float score; //成绩
    7. } stu1 = { "Tom", 12, 18, 'A', 136.5 }, *pstu = &stu1;

    注意，结构体变量名和数组名不同，数组名在表达式中会被转换为数组指针，而结构体变量名不会，无论在任何表达式中它表示的都是整个集合本身，要想取得结构体变量的地址，必须在前面加&，所以给 pstu 赋值只能写作：

    struct stu *pstu = &stu1;

    而不能写作：

    struct stu *pstu = stu1;

    还应该注意，结构体和结构体变量是两个不同的概念：结构体是一种数据类型，是一种创建变量的模板，编译器不会为它分配内存空间，就像 int、float、char 这些关键字本身不占用内存一样；结构体变量才包含实实在在的数据，才需要内存来存储。下面的写法是错误的，不可能去取一个结构体名的地址，也不能将它赋值给其他变量：

    struct stu *pstu = &stu;
    struct stu *pstu = stu;

    获取结构体成员

    通过结构体指针可以获取结构体成员，一般形式为：

    (*pointer).memberName

    或者：

    pointer->memberName

    第一种写法中，.的优先级高于*，(*pointer)两边的括号不能少。如果去掉括号写作*pointer.memberName，那么就等效于*(pointer.memberName)，这样意义就完全不对了。

    第二种写法中，->是一个新的运算符，习惯称它为“箭头”，有了它，可以通过结构体指针直接取得结构体成员；这也是->在C语言中的唯一用途。

    上面的两种写法是等效的，我们通常采用后面的写法，这样更加直观。

    【示例】结构体指针的使用。

    1. #include <stdio.h>
    2. int main(){
    3. struct{
    4. char *name; //姓名
    5. int num; //学号
    6. int age; //年龄
    7. char group; //所在小组
    8. float score; //成绩
    9. } stu1 = { "Tom", 12, 18, 'A', 136.5 }, *pstu = &stu1;
    11. //读取结构体成员的值
    12. printf("%s的学号是%d，年龄是%d，在%c组，今年的成绩是%.1f！ ", (*pstu).name, (*pstu).num, (*pstu).age, (*pstu).group, (*pstu).score);
    13. printf("%s的学号是%d，年龄是%d，在%c组，今年的成绩是%.1f！ ", pstu->name, pstu->num, pstu->age, pstu->group, pstu->score);
    15. return 0;
    16. }

    运行结果：
    Tom的学号是12，年龄是18，在A组，今年的成绩是136.5！
    Tom的学号是12，年龄是18，在A组，今年的成绩是136.5！

    【示例】结构体数组指针的使用。

    1. #include <stdio.h>
    3. struct stu{
    4. char *name; //姓名
    5. int num; //学号
    6. int age; //年龄
    7. char group; //所在小组
    8. float score; //成绩
    9. }stus[] = {
    10. {"Zhou ping", 5, 18, 'C', 145.0},
    11. {"Zhang ping", 4, 19, 'A', 130.5},
    12. {"Liu fang", 1, 18, 'A', 148.5},
    13. {"Cheng ling", 2, 17, 'F', 139.0},
    14. {"Wang ming", 3, 17, 'B', 144.5}
    15. }, *ps;
    17. int main(){
    18. //求数组长度
    19. int len = sizeof(stus) / sizeof(struct stu);
    20. printf("Name Num Age Group Score ");
    21. for(ps=stus; ps<stus+len; ps++){
    22. printf("%s %d %d %c %.1f ", ps->name, ps->num, ps->age, ps->group, ps->score);
    23. }
    25. return 0;
    26. }

    运行结果：

    Name            Num     Age     Group   Score
Zhou ping       5       18      C       145.0
Zhang ping      4       19      A       130.5
Liu fang        1       18      A       148.5
Cheng ling      2       17      F       139.0
Wang ming       3       17      B       144.5

    结构体指针作为函数参数

    结构体变量名代表的是整个集合本身，作为函数参数时传递的整个集合，也就是所有成员，而不是像数组一样被编译器转换成一个指针。如果结构体成员较多，尤其是成员为数组时，传送的时间和空间开销会很大，影响程序的运行效率。所以最好的办法就是使用结构体指针，这时由实参传向形参的只是一个地址，非常快速。

    【示例】计算全班学生的总成绩、平均成绩和以及 140 分以下的人数。

    纯文本复制
    1. #include <stdio.h>
    3. struct stu{
    4. char *name; //姓名
    5. int num; //学号
    6. int age; //年龄
    7. char group; //所在小组
    8. float score; //成绩
    9. }stus[] = {
    10. {"Li ping", 5, 18, 'C', 145.0},
    11. {"Zhang ping", 4, 19, 'A', 130.5},
    12. {"He fang", 1, 18, 'A', 148.5},
    13. {"Cheng ling", 2, 17, 'F', 139.0},
    14. {"Wang ming", 3, 17, 'B', 144.5}
    15. };
    17. void average(struct stu *ps, int len);
    19. int main(){
    20. int len = sizeof(stus) / sizeof(struct stu);
    21. average(stus, len);
    22. return 0;
    23. }
    25. void average(struct stu *ps, int len){
    26. int i, num_140 = 0;
    27. float average, sum = 0;
    28. for(i=0; i<len; i++){
    29. sum += (ps + i) -> score;
    30. if((ps + i)->score < 140) num_140++;
    31. }
    32. printf("sum=%.2f average=%.2f num_140=%d ", sum, sum/5, num_140);
    33. }

    运行结果：
    sum=707.50
    average=141.50
    num_140=2

    ---恢复内容结束---

    ---恢复内容结束---
  • 相关阅读:
    [LeetCode] Insert Interval
    java 可变參数
    谈谈单元測试之（二）：測试工具 JUnit 3
    我的csdn博客搬家了
    leetcode 229: Majority Element II
    向MapReduce转换：生成用户向量
    《31天成为IT服务达人》最新文件夹
    SD卡读写之FileNotFoundException: /storage/emulated/0object.txt: open failed: ENOENT (No such file or dir
    当写烂代码的人离职之后....
    JavaSE Map的使用
  • 原文地址：https://www.cnblogs.com/shanyr/p/11399918.html
Copyright © 2020-2023  润新知