1. 程式人生 > >連結串列——最簡單的方式搞懂指標

連結串列——最簡單的方式搞懂指標

關於指標

  1. 指標儲存的是地址
  2. 指標型結構體用->呼叫成員
  3. 沒了,就這麼簡單

以下程式碼是建立一個對應多項式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 }