2. 程式人生 > >c語言返回連結串列(malloc分配的字串)

c語言返回連結串列(malloc分配的字串)

阿新 • • 發佈：2019-01-26

一、函式返回頭指標(指向字串的指標)
以下程式碼返回了連結串列的頭指標，這種比較簡單

#include <rqc.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//對於缺測"////"則記錄特徵值999.999
sta_data *readregfile(char *path,char *filename,FILE *log_fp)
{
    sta_data *pHead,*p,*pTail;

    pHead=pTail=(sta_data*)malloc
 
(LEN_DATA);

    char fileallname[512];
    sprintf(fileallname,"%s/%s",path,filename);
    FILE* reg_fp = fopen(fileallname, "r");
    char line[300];
    int num=0;//記錄當前讀取的num行,前提是每組有四行
    int line_num=0;//記錄真實的行數
    int group=0;//記錄站數，也就是第幾組

    struct station_temp sta_temp;

    while (fgets(line, sizeof
 
(line), reg_fp))
      {
         line_num++;
         if(num-group*4==0)//解析第一行(基本資訊)
            {
               if(reglen(line)==34)
                 {
                    int f_status=sscanf(line,"%5s",sta_temp.station_num);
                    strncpy(sta_temp.first,line,34);sta_temp.first[34]='\0'
 
;
                    if(f_status!=1)
                       {
                         //重新對錯誤資料進行異常值賦值，並提醒錯誤資料
                         sprintf(sta_temp.station_num,"99999");
                         fprintf(log_fp,"%s %d 基本資訊位元組數正確,格式錯誤\n",filename,line_num);
                       }
                 }
               else
                  {
                     sprintf(sta_temp.station_num,"99999");
                     strncpy(sta_temp.first,line,34);sta_temp.first[34]='\0';
                     fprintf(log_fp,"%s %d 基本資訊行的位元組數不正確\n",filename,line_num);
                  }
               num++;
               continue;
            }
         else if(num-group*4==1)//解析第二行(主要要素)
            {
               if(reglen(line)==262)
                 {
                   int s_status=sscanf(line,"%14s %*s %3s %*s %3s %*s %3s %*s %*s %3s \
                   %*s %3s %*s %4s %4s %4s %*s %4s %*s %*s %*s %*s %*s %*s %5s %5s %*s %5s %*s %4s \
                   %4s %*s %4s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %5s %*s %*s %*s", \
                   sta_temp.o_time,sta_temp.wind2,sta_temp.wind10,sta_temp.wind_max,sta_temp.wind_s,sta_temp.wind_j, \
                   sta_temp.rain,sta_temp.tem,sta_temp.tem_max,sta_temp.tem_min,sta_temp.pres,sta_temp.pres_max,sta_temp.pres_min, \
                   sta_temp.g_temp,sta_temp.g_temp_max,sta_temp.g_temp_min,sta_temp.s_pres);
                   strncpy(sta_temp.second,line,262);sta_temp.second[262]='\0';
                   if(s_status!=17)
                       {
                         //重新對錯誤資料進行異常值賦值，並提醒錯誤資料
                         sprintf(sta_temp.o_time,"99999999999999");
                         fprintf(log_fp,"%s %d 第二段觀測資料位元組數正確，格式錯誤\n",filename,line_num);
                       }
                 }
               else
                  {
                     //重新對錯誤資料進行異常值賦值，並提醒錯誤資料
                     sprintf(sta_temp.o_time,"99999999999999");
                     fprintf(log_fp,"%s %d 第二行觀測資料的位元組數不正確\n",filename,line_num);
                  }
               num++;
           }
         else if(num-group*4==2)//解析第三行(小時內分鐘降水)
            {
               strncpy(sta_temp.three,line,121);sta_temp.three[121]='\0';
               num++;
           }
         else if(num-group*4==3)//解析第四行
            {
               group++;
               if(reglen(line)==34)
                 {
                    //讀到了新的臺站資料
                    //0、將第四行賦值為NNNN
                    strncpy(sta_temp.four,"NNNN",135);sta_temp.four[135]='\0';
                    strncpy(sta_temp.filename,filename,63);sta_temp.filename[63]='\0';
                    //1、先將上一個格式正確的臺站資料寫入
                    if(strcmp(sta_temp.station_num,"99999")!=0 && strcmp(sta_temp.o_time,"99999999999999")!=0)
                      {
                         //格式正確的資料寫入
                         p=pTail;
                         pTail=(sta_data*)malloc(LEN_DATA);
                         strtodouble(pTail,&sta_temp);//將字串格式轉換為double格式
                         p->next=pTail;
                      }
                    //2、置空結構體
                    memset(&sta_temp,0,sizeof(struct station_temp));
                    //3、讀取新的臺站的第一行資料
                    int n_status=sscanf(line,"%5s",sta_temp.station_num);
                    strncpy(sta_temp.first,line,34);sta_temp.first[34]='\0';
                    if(n_status!=1)
                       {
                         //重新對錯誤資料進行異常值賦值，並提醒錯誤資料
                         sprintf(sta_temp.station_num,"99999");
                         printf("format.err-[基本資訊位元組數正確，格式錯誤]-line:%d-file:%s\n",line_num,filename);
                       }
                    num=num+2;
                 }
               else if(reglen(line)==135||line[0]=='N')//水文站末尾行為NNNN ,由於有空格，所以reglen(line)==5
                 {
                    //讀取能見度或者NNNN資料
                    sprintf(sta_temp.four,line);
                    sprintf(sta_temp.filename,filename);
                    //將本次臺站的資料寫入
                    if(strcmp(sta_temp.station_num,"99999")!=0 && strcmp(sta_temp.o_time,"99999999999999")!=0)
                      {
                         //格式正確的資料寫入
                         p=pTail;
                         pTail=(sta_data*)malloc(LEN_DATA);
                         strtodouble(pTail,&sta_temp);//將字串格式轉換為double格式
                         p->next=pTail;
                      }
                    //2、置空結構體
                    memset(&sta_temp,0,sizeof(struct station_temp));
                    num++;
                 }
               else
                 {
                    fprintf(log_fp,"%s %d 這個站的資料格式錯誤，以下資料不再讀取\n",filename,line_num);
                    pTail->next=NULL;
                    return(pHead);
                 }
           }
      }
    fclose(reg_fp);
    pTail->next=NULL;
    return(pHead);
}

以下程式碼返回字串指標

#include <stdio.h>
#include <malloc.h>
#include <string.h>

char* test()
{
    char *p;
    p = (char*)malloc(10 * sizeof(char));
    strcpy(p, "123456789" );
    return p;
}

void main()
{
    char *str = NULL ;
    str = test();
    printf("%s\n", str);
    free(str);
}

二、通過二級指標返回引數
以下程式碼通過將頭指標作為引數傳遞給函式，實現給連結串列賦值

#include <rqc.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//對於缺測"////"則記錄特徵值999.999
int readregfile(char *path,char *filename,FILE *log_fp,sta_data **pHead)
{
    sta_data *p,*pTail;

    *pHead=pTail=(sta_data*)malloc(LEN_DATA);

    char fileallname[512];
    sprintf(fileallname,"%s/%s",path,filename);
    FILE* reg_fp = fopen(fileallname, "r");
    char line[300];
    int num=0;//記錄當前讀取的num行,前提是每組有四行
    int line_num=0;//記錄真實的行數
    int group=0;//記錄站數，也就是第幾組

    struct station_temp sta_temp;

    while (fgets(line, sizeof(line), reg_fp))
      {
         line_num++;
         if(num-group*4==0)//解析第一行(基本資訊)
            {
               if(reglen(line)==34)
                 {
                    int f_status=sscanf(line,"%5s",sta_temp.station_num);
                    strncpy(sta_temp.first,line,34);sta_temp.first[34]='\0';
                    if(f_status!=1)
                       {
                         //重新對錯誤資料進行異常值賦值，並提醒錯誤資料
                         sprintf(sta_temp.station_num,"99999");
                         fprintf(log_fp,"%s %d 基本資訊位元組數正確,格式錯誤\n",filename,line_num);
                       }
                 }
               else
                  {
                     sprintf(sta_temp.station_num,"99999");
                     strncpy(sta_temp.first,line,34);sta_temp.first[34]='\0';
                     fprintf(log_fp,"%s %d 基本資訊行的位元組數不正確\n",filename,line_num);
                  }
               num++;
               continue;
            }
         else if(num-group*4==1)//解析第二行(主要要素)
            {
               if(reglen(line)==262)
                 {
                   int s_status=sscanf(line,"%14s %*s %3s %*s %3s %*s %3s %*s %*s %3s \
                   %*s %3s %*s %4s %4s %4s %*s %4s %*s %*s %*s %*s %*s %*s %5s %5s %*s %5s %*s %4s \
                   %4s %*s %4s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %*s %5s %*s %*s %*s", \
                   sta_temp.o_time,sta_temp.wind2,sta_temp.wind10,sta_temp.wind_max,sta_temp.wind_s,sta_temp.wind_j, \
                   sta_temp.rain,sta_temp.tem,sta_temp.tem_max,sta_temp.tem_min,sta_temp.pres,sta_temp.pres_max,sta_temp.pres_min, \
                   sta_temp.g_temp,sta_temp.g_temp_max,sta_temp.g_temp_min,sta_temp.s_pres);
                   strncpy(sta_temp.second,line,262);sta_temp.second[262]='\0';
                   if(s_status!=17)
                       {
                         //重新對錯誤資料進行異常值賦值，並提醒錯誤資料
                         sprintf(sta_temp.o_time,"99999999999999");
                         fprintf(log_fp,"%s %d 第二段觀測資料位元組數正確，格式錯誤\n",filename,line_num);
                       }
                 }
               else
                  {
                     //重新對錯誤資料進行異常值賦值，並提醒錯誤資料
                     sprintf(sta_temp.o_time,"99999999999999");
                     fprintf(log_fp,"%s %d 第二行觀測資料的位元組數不正確\n",filename,line_num);
                  }
               num++;
           }
         else if(num-group*4==2)//解析第三行(小時內分鐘降水)
            {
               strncpy(sta_temp.three,line,121);sta_temp.three[121]='\0';
               num++;
           }
         else if(num-group*4==3)//解析第四行
            {
               group++;
               if(reglen(line)==34)
                 {
                    //讀到了新的臺站資料
                    //0、將第四行賦值為NNNN
                    strncpy(sta_temp.four,"NNNN",135);sta_temp.four[135]='\0';
                    strncpy(sta_temp.filename,filename,63);sta_temp.filename[63]='\0';
                    //1、先將上一個格式正確的臺站資料寫入
                    if(strcmp(sta_temp.station_num,"99999")!=0 && strcmp(sta_temp.o_time,"99999999999999")!=0)
                      {
                         //格式正確的資料寫入
                         p=pTail;
                         pTail=(sta_data*)malloc(LEN_DATA);
                         strtodouble(pTail,&sta_temp);//將字串格式轉換為double格式
                         p->next=pTail;
                      }
                    //2、置空結構體
                    memset(&sta_temp,0,sizeof(struct station_temp));
                    //3、讀取新的臺站的第一行資料
                    int n_status=sscanf(line,"%5s",sta_temp.station_num);
                    strncpy(sta_temp.first,line,34);sta_temp.first[34]='\0';
                    if(n_status!=1)
                       {
                         //重新對錯誤資料進行異常值賦值，並提醒錯誤資料
                         sprintf(sta_temp.station_num,"99999");
                         printf("format.err-[基本資訊位元組數正確，格式錯誤]-line:%d-file:%s\n",line_num,filename);
                       }
                    num=num+2;
                 }
               else if(reglen(line)==135||line[0]=='N')//水文站末尾行為NNNN ,由於有空格，所以reglen(line)==5
                 {
                    //讀取能見度或者NNNN資料
                    sprintf(sta_temp.four,line);
                    sprintf(sta_temp.filename,filename);
                    //將本次臺站的資料寫入
                    if(strcmp(sta_temp.station_num,"99999")!=0 && strcmp(sta_temp.o_time,"99999999999999")!=0)
                      {
                         //格式正確的資料寫入
                         p=pTail;
                         pTail=(sta_data*)malloc(LEN_DATA);
                         strtodouble(pTail,&sta_temp);//將字串格式轉換為double格式
                         p->next=pTail;
                      }
                    //2、置空結構體
                    memset(&sta_temp,0,sizeof(struct station_temp));
                    num++;
                 }
               else
                 {
                    fprintf(log_fp,"%s %d 這個站的資料格式錯誤，以下資料不再讀取\n",filename,line_num);
                    pTail->next=NULL;
                    return(group);
                 }
           }
      }
    fclose(reg_fp);
    pTail->next=NULL;
    return(group);
}

以下程式碼是字串賦值方式

#include <stdio.h>
#include <malloc.h>
#include <string.h>

void test(char **p)
{
    *p = (char*)malloc(10 * sizeof(char));
    strcpy(*p, "123456789" );   
}

void main()
{
    char *str = NULL ;
    test(&str);
    printf("%s\n", str);
    free(str);
}

三、常見誤區
1、使用一級指標

#include <stdio.h>
#include <malloc.h>
#include <string.h>

void test(char *p) 
{
    p = (char*)malloc(10 * sizeof(char));
    strcpy(*p, "123456789" );   
}

void main()
{
    char *str = NULL ;
    test(str);
    printf("%s\n", str);
    free(str);
}

看上去合情合理，把malloc得的地址賦給指標p，這樣我們傳入的str就指向申請的記憶體了。但事實是，str的值並沒有變化。先看下面程式碼

#include <stdio.h>

void test(char c)
{
    c = 'B';
}

void main()
{
    char ch = 'A' ;
    test(ch);
    printf("%c\n", ch);
}

呼叫test()後，主函式裡面的ch值還是’A’,而不是’B’。這是因為在呼叫函式的時候，char c 事實上是被複制進函式內部的，函式內的操作不會影響到原值。
　　指標也是一樣的道理。傳入一個一級指標，只能修改它指向的資料，而不能修改它指向的地址。所以我們應該傳入一個二級指標，這個指標指向一級指標。這樣我們就能修改位於二級指標指向的資料，即一級指標指向的地址了。

2、二級指標未指向存在的一級指標

#include <stdio.h>
#include <malloc.h>
#include <string.h>

void test(char **p)
{
    *p = (char*)malloc(10 * sizeof(char));
    strcpy(*p, "123456789" );   
}

void main()
{
    char **str = NULL ; //原始碼：char *str = NULL;
    test(str);          //       test(&str);
    printf("%s\n", str);
    free(str);
}

為什麼我使用了二級指標，仍然是錯誤的呢？對比下正確的程式碼，就一目瞭然了。正確程式碼中，通過對一級指標str進行取址，得到指向str的二級指標，在子函式中就可以操作str的值了。而錯誤程式碼中，二級指標的值為NULL，這樣的花子函式中操作的是地址為NULL的記憶體，這當然是不對的。

四、使用free釋放記憶體
molloc申請的記憶體是位於堆中的，不用後要記得free()掉，否則會造成記憶體洩漏。

相關推薦

c語言返回連結串列(malloc分配的字串)

一、函式返回頭指標(指向字串的指標) 以下程式碼返回了連結串列的頭指標，這種比較簡單 #include <rqc.h> #include <stdio.h> #include <string.h> #inclu

C語言建立連結串列malloc的使用（C的建立物件）

struct student *creat() { struct student *head; struct student *p1, *p2; p1 = p2 = (struct student *)malloc(LEN); //LEN是student結構的大小

C語言利用連結串列與檔案實現登入註冊

C語言實現簡登入和註冊功能 C語言實現註冊登入 使用連結串列 使用檔案 版本二：利用連結串列 此版本使用的連結串列，第一個版本使用的是陣列 陣列版本連線 這裡我使用的線性連結串列，一定要注意在判斷語句或賦值語句中不可將指標指向未定義的區域，這會產生很大問題，所以

C語言通用連結串列(Linux核心實現)

每次在實現連結串列的時候,我總是會想起Linux核心連結串列的實現.今天就來分享一下這個連結串列的實現. 一般情況下,我們用C語言定義連結串列時會定義一個數據域和一個指標域,如下面所示: struct list_head{ struct list_head *next, *prev;

純c語言實現連結串列，實現連結串列增刪改查

#include <stdio.h> #include <string.h> #include <stdlib.h> struct selflist{ int num; selflist* next; }; struct selflist* hea

(C/C++學習)18.C語言雙向連結串列

說明：陣列提供了連續記憶體空間的訪問和使用，而連結串列是對記憶體零碎空間的有效組織和使用。連結串列又分為單向連結串列和雙向連結串列，單向連結串列僅提供了連結串列的單方向訪問，相比之下，雙向連結串列則顯得十分方便。 一.單向連結串列的節點 如下程式碼所示，雙向連結串列的節點包含兩個指向關係和一個數據空間，兩個

C語言雙向連結串列的實現（簡單實現）

最近有時間看了資料結構的雙向連結串列，其實和單向連結串列的規則是一樣的，只不過在定義節點的時候比單向連結串列多定義i一個指向前一個節點的指標就可以了，在插入節點和刪除節點的時候要注意，畫圖是最好的方法。 雙向使用的時候重要的是獲得連結串列頭和連結串列尾，下面有獲取的相關函式。 // copy

C語言 單向連結串列

1、單向連結串列的定義 struct student { char name[10]; float score; struct student *next; }; next作為同類型指標，指向與它所在節點一樣的節點。 2、單向連結串列的基本操作 1）建立連結

讓新手更能理解的c語言單向連結串列

此文是專門詳解單項鍊表有些同學想不懂的問題。 一列火車，火車有許多的車廂，每節車廂之間有一根鏈子相連，只有通過鏈子才能連線到下一節車廂，如果鏈子斷掉了，那麼後面的車廂就找不到了。連結串列可以說就是這樣的原理。以下是我寫的較為簡單一個單向連結串列：為了錄入40名同學的名字和學

C語言單向連結串列基本操作

資料結構練習 “` typedef struct node{ int data; struct node * next; } Node; void Create(Node**); void Output(Node*); No

c語言實現連結串列

c語言的動態記憶體管理函式實現動態記憶體管理； 1、malloc() 函式 void *malloc(unsigned int size); 分配一塊長度為size位元組的連續空間，並將該空間的首地址作為函式的返回值。 2、calloc()函式 void *call

C語言利用連結串列求集合的交集

Description  假設元素依值遞增有序排列的線性表A和B分別表示兩個集合（即同一表中的元素值各不相同），現要求另闢空間構成一個線性表C，其元素為A和B中元素的交集，且表C中的元素也依值遞增有序排列。 輸入A和B集合中的元素； 輸出A和B的交集C中的元素。 提示：儲存

C語言實現連結串列的逆置

//演算法關鍵：將頭節點後的節點移到頭結點之前，並使最前面的節點為頭結點 #include<stdio.h> #include<malloc.h> #define LEN sizeof(struct LNode) struct LNode {   

2018 -0528 C 語言學習---連結串列

3.連結串列：是為了實現動態儲存一串資料，即不需要預先分配記憶體空間，而是在需要時候動態申請記憶體。 例如：         struct Student {     &nb

joseph約瑟死亡遊戲-C語言迴圈連結串列的實現

先來看看程式執行的效果  這個 死亡遊戲的大致規則就是：以上面的程式為例，先選7個人出來，再給七個人進行編號，選編號為六個人出來，然後順時針（逆時針）每個人開始報數，從1開始，一直數到20，數到20的那個人出局，然後繼續迴圈，直到最後一個人出局 typedef

（C語言）連結串列的建立、遍歷、插入和刪除

作者：翁鬆秀 （C語言）連結串列的建立、遍歷、插入和刪除 （C語言）連結串列的建立、遍歷、插入和刪除 連結串列結構定義

常見演算法：C語言中連結串列的操作(建立，插入，刪除，輸出)

連結串列中最簡單的一種是單向連結串列，它包含兩個域，一個資訊域和一個指標域。這個連結指向列表中的下一個節點，而最後一個節點則指向一個空值。 一個單向連結串列包含兩個值: 當前節點的值和一個指向下一個節點的連結 一個單向連結串列的節點被分成兩個部分。第一個部分儲存或者顯示關於

C語言：連結串列建立 頭插法 尾插法

#include<stdio.h> #include<stdlib.h> struct list { int data; struct list *next; }; int i; void output(struct list *head);

資料結構-c語言實現連結串列的建立，增刪，翻轉

很經典的課題了，這裡直接給出源程式： #include <stdio.h> #include <stdlib.h> #define LIST_MAX_LEN 10 typedef int ElementType; typedef int BOOL; #define TR

C語言 實現 連結串列棧

LinkStack.h 標頭檔案宣告如下： #include <stdio.h> typedef int DataType; //自定義資料型別,假定為整型 struct Node;