連結串列——最簡單的方式搞懂指標
阿新 • • 發佈:2019-01-31
關於指標
- 指標儲存的是地址
- 指標型結構體用->呼叫成員
- 沒了,就這麼簡單
以下程式碼是建立一個對應多項式A4(x)=7+3x+9x8+5x17 的連結串列,大家可以貼上到編輯器中,把註釋段執行一下,會明白很多!!
#include<stdio.h>
using namespace std;
struct node{
int coaf,exp;
struct node *next;
};
typedef struct node *Head;
int main(){
node *ptr=new node;//做接入新結點的指標
int a,ex;
node *LA=new node;//建立LA連結串列之方式一
LA->exp=4;
//ptr=LA;
LA=ptr;//與14行等價
//node LA;//建立LA連結串列之方式二
//LA.exp=4;
//ptr=&LA;
for(int i=1;i<=4;i++){
scanf("%d %d",&a,&ex);
node *tmp=new node;
tmp->coaf=a;
tmp->exp=ex;
ptr->next=tmp;//可以放到23行的上面
// ptr=tmp;
ptr=ptr->next;//和下面那一行等價
}
node *p=new node;
//p=&LA;
p=LA;//如果LA是node型
for(int i=1;i<=4;i++){
node *tmp=new node;
tmp=p->next;
printf("coaf=%d exp=%d\n",tmp->coaf,tmp->exp);
p=tmp;
}
//7 0
//3 1
//9 8
//5 17
}