C++培訓之前有同學再問C語言鏈接表怎麼破?今天小編把這個知識點給大家分享出來，有疑問的可以多看看!
相信學了c語言的人對鏈表或多或少有了解，鏈表也是數據結構的重要內容，今天就來聊聊最簡單的單向動態鏈表的建立與輸出。首先要了解什麼是鏈表，鏈表是程序設計中一種重要的動態數據結構，是動態地進行存儲分配的一種結構。其中動態主要表現在元素位置可以變化，即隨意刪除隨意插入等;元素個數可增可減，不像數組聲明後長度就固定不變了。這就想起前段時間有人在羣裏問怎麼刪除素組中任意一個元素，如果沒有鏈表剛開始學感覺就會無從下手了，這裏有段代碼大家可以看看：
#include
int main()
{
int a[6]={1,2,3,4,5,6};
int n,i,j;
printf("輸入要刪除的數:");
scanf("%d",&n);
for(i=0;i<6;i++)
if(a[i]==n)
{
for(j=i;j<6-1;j++)
a[j]=a[j+1];
}
for(i=0;i<6-1;i++)
printf("%d\n",a[i]);
return 0;
}
運行結果如下：
是使數組元素從被刪除位置後面依次前移一位，然而最後一個元素依然存在，大家可以自己動手試試，這樣並沒有節約內存，然而鏈表刪除就不同了。所謂動態通俗的說就是用了就開闢空間，不用就釋放空間。動態存儲分配的函數主要有(malloc()，calloc()，realloc()，free())大家有興趣可以自己瞭解。然後就是看怎麼樣建立鏈表了，第一步我們瞭解鏈表中的元素叫節點，每個節點包含數據域和指針域這兩部分。這個節點數據域可以包含很多方面的信息，這就要用到前面的結構體，數據域很容易理解，指針域就是存放下一個節點的指針即地址，這樣就建立好了每個節點之間的聯繫。第二步來定義鏈表的節點，這時候我們要明白一點這個結構體的定義打破了c語言中的先定義在使用的限制，即可以用自己定義自己，這樣的例子還有遞歸函數的定義也是這樣。既然要指向下個節點的指針，那麼結構體的成員必須包含指針變量，這個指針變量即可以指向其他類型的結構體數據，也可以指向自己所在的結構體類型數據。例：
struct st
{
int num;
char name[20];/*也可以寫爲 char *name這樣可以不限長度，但編譯器不同可能不能給這個分配空間，所以這裏用字符數組*/
struct st *next;//next是struct st類型中的一員，它又指向struct st類型數據。
};
其中節點中的數據根據需要自己定義;
第三步就是創建鏈表，大家肯定在想最後一個節點(尾節點)咋辦呢?既然是最後一個節點肯定沒有指向了，所以這裏指向NULL(空指針：即不指向任何位置);有尾節點就有頭節點，所以我們可以規定一個頭指針head(這個指針名字可以隨意定義，不是指定的)，來指向鏈表頭;定義函數struct st *creat(void)來創建鏈表;這裏我們要定義三個struct st結構體指針變量，如下：
Struct st *head,*p1,*p2; /*head頭指針，p1指向新節點，p2指向尾節點*/
先用動態存儲非配函數malloc()爲p1，p2開闢空間，p1=p2= (struct st *)malloc(sizeof(struct st));
然後創建一個新節點，使head，p1，p2指向該節點;定義全局變量n判斷是否該指向表頭，此外還要設置一個節點爲尾節點的標誌，這裏設置num==0;
再創建二個新節點，p1指向新節點，將第二個節點放在第一個節點後面p2->next=p1;
使第二個節點成爲表尾;然後以後依次這樣走建立節點的聯繫，直到輸入num爲0時最後一個節點p2->next=NULL;這裏要主意最後一個節點的數據項即數據域是沒進入鏈表的;
最後就是定義void print(struct st *head)函數輸出：先找到頭指針然後格式輸出該節點數據項，定義Struct st *p;使p=head;然後指針後移：p=p->next;這裏怎麼判斷是否輸出結束，這就樣用到循環判斷了，這裏我選擇do while;這樣main()函數中調用以上兩個函數程序就執行了，簡單的鏈表創建，輸出就結束了。下面是代碼：
#include
#include
struct st
{
int num;
char name[20];
float score;
struct st *next;
};
int n;
struct st *creat(void)
{
struct st *head,*p1,*p2;
n=0;
p1=p2=(struct st *)malloc(sizeof(struct st));
scanf("%d%s%f",&p1->num,p1->name,&p1->score);
head=NULL;
while(p1->num!=0)
{
n=n+1;
if(n==1)head=p1;
else (p2->next)=p1;
p2=p1;
p1=(struct st *)malloc(sizeof(struct st));
scanf("%d%s%f",&p1->num,p1->name,&p1->score);
}
(p2->next)=NULL;
return head;
}
void print(struct st *head)
{
struct st *p;
p=head;
if(head!=NULL)
do
{
printf("%d\t%s\t%f\n",p->num,p->name,p->score);
p=p->next;
}while(p!=NULL);
}
void main()
{
struct st *head;
head=creat();
print(head);
}
運行結果如下：
關於C語言作用域的兩個例子
第一個例子：#include
int a=0; // 全局變量
void foo(void);
int main(void) {
int a=2; // main函數內的局部變量
int b=3; // main函數內的局部變量
printf("1. main_b = %d\n", b);
printf("main_a = %d\n", a);
foo();
printf("2. main_b = %d\n", b);
}
void foo(void){
int b=4; // foo函數內的局部變量
printf("foo_a = %d\n", a);
printf("foo_b = %d\n", b);
}輸出結果：1. main_b = 3main_a = 2foo_a = 0foo_b = 42. main_b = 3第二個例子：#include
int x = 2;
int y = 3;
int z = 4;
void moo(int x, int *y){
int z;
x = x+3;
*y = *y+3;
z = z+3;
/**
* 這裏的 z 是局部變量。
* 注意：z 沒有被手動初始化。
* 不過從後面的輸出結果可以看出，z 被編譯器自動初始化爲 0。
* 一般情況下，編譯器會有一個警告，告訴你 z 沒有被初始化
**/
printf("moo : x = %1d, *y = %1d, y = %1d, z = %1d\n", x,*y,y,z);
}
int main(void){
moo(x, &y);
printf("main: x = %1d1, y = %1d, z = %1d\n", x,y,z);
}輸出結果：moo : x = 5, *y = 6, y = 1073742056, z = 3main: x = 21, y = 6, z = 4