快捷導(dǎo)航

C語言*與&在操作線性表的作用詳解

更新時(shí)間：2021年10月26日 10:33:45 作者：碼上就好12884

本文主要介紹了C語言*與&在操作線性表的作用詳解，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

在數(shù)據(jù)結(jié)構(gòu)線性表一章，對(duì)線性表有這些操作方法（Operation）：

/*Operation*/
 
Initlist(*L);/*初始化操作，建立一個(gè)空的線性表L*/
 
ListEmpty(L)；/*判斷線性表是否為空表，若線性表為空，返回值為true，否則返回false*/ 
 
ClearList(*L)；/*將線性表清空*/
 
GetElem（L,i,*e)；/*性表L中的第i個(gè)位置元素值返回給e*/
 
LocateElem(L,e)；/*在線性表L中查找與給定值e相等的元素，如果查找成功，返回該元素在表中序號(hào)；否則，返回0表示失敗*/
 
ListInsert(*L,i,e)；/*在第i個(gè)位置插入元素e*/
  
ListDelete(*L,i,*e)；/*刪除i個(gè)位置元素，并用e返回其值*/
  
ListLength(L)；/*返回線性表L的元素個(gè)數(shù)*/

我們大致可以將上述函數(shù)分為兩類，一類參數(shù)列表中沒有*，例如：ListEmpty(L)；

另一類在L或者e前面有個(gè)（*）號(hào)，究竟是為什么呢？

我們可以從下面這些代碼得到啟發(fā)

#include <stdio.h>
#include <stdlib.h>
void test1(int a,int b)
{
    int c=0;
    c=b;
    b=a;
    a=c;
    printf("%d\n",a);
    printf("%d\n",b);
 
}
int main()
{
   int a=1;
   int b=2;
   test1(a,b);
    printf("%d\n",a);
    printf("%d\n",b);
}

運(yùn)行結(jié)果如下，可見test1中a，b作為形參互相交換值對(duì)main函數(shù)中的實(shí)參并沒有影響

2
1
1
2

Process returned 0 (0x0) execution time : 0.118 s
Press any key to continue.

讓我們對(duì)上述代碼稍作改動(dòng)來觀察結(jié)果

#include <stdio.h>
#include <stdlib.h>
void test1(int *a,int *b)
{
 
    int c=0;
    c=*b;
    *b=*a;
    *a=c;
        printf("%d\n",&a);
    printf("%d\n",&b);
 
}
int main()
{
   int a=1;
   int b=2;
   test1(&a,&b);
    printf("%d\n",a);
    printf("%d\n",b);
    return 0;
}

6422000
6422008
2
1

Process returned 0 (0x0) execution time : 0.033 s
Press any key to continue.

很顯然，此次的test1()方法對(duì)main函數(shù)的實(shí)參總算有了影響，因?yàn)楝F(xiàn)在的test()方法是直接對(duì)地址為6422000與6422008存儲(chǔ)單元數(shù)據(jù)域的修改。

我們繼續(xù)回到對(duì)線性表操作上來，就會(huì)恍然大悟。例如:ListInsert(*L,i,e),倘若不加*，那么L就永遠(yuǎn)作為一個(gè)局部變量留在了函數(shù):ListInsert(L,i,e)中，沒法發(fā)生實(shí)際的改變。加了*才能保證L被帶出來。我們只需要在方法定義時(shí)給形參加上'*',在方法調(diào)用時(shí)給形參加上'&'就能獲得預(yù)期的效果

思考：另一種解決思路：是不是可以定義一種List Insert()方法,使得返回值為已經(jīng)修改好的鏈表L呢？

List Insert(List L,int i,ElememtType e)
{
    /*
    此處為對(duì)鏈表進(jìn)行插入操作
                            */
    return List;//要注意這個(gè)返回的List值已經(jīng)被修改了
}

不過這也有個(gè)弊病，當(dāng)插入發(fā)生在表頭時(shí)，L就必須要指向新的節(jié)點(diǎn)，否則地址仍指向的是原來的表頭結(jié)點(diǎn)。解決方法也有，就是在鏈表第一個(gè)節(jié)點(diǎn)a前再插一個(gè)無意義的頭節(jié)點(diǎn)b，這樣每次想要在表頭插入元素時(shí)只需插在a，b之間即可。

注：C語言中*a指向a的數(shù)據(jù)域，&則是讀取a的地址。

到此這篇關(guān)于C語言*與&在操作線性表的作用詳解的文章就介紹到這了,更多相關(guān)C語言線性表* &內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: