對單鏈表的基本操作

#includeusing namespace std;

typedef int elemtype;
typedef bool status;
#define ok true
#define error false 
typedef struct lnodelnode, *linklist;

//取值：取第i個位置上的資料,這裡引數使用引用原因是不用返回值，對傳進來的引數直接進行修改 

status getelem(linklist l,int i,elemtype &e)
e = p->data;
cout << "第"int i=0;
while(p && p->data != search)
cout <<"查詢資料"i++;
} if(!s||i>index-1) return error;
p = new lnode;
p->data = data;
p->next = s->next;
s->next = p;
return ok;
}

//刪除：刪除單鏈表的第i個節點 

status listdelete(linklist &l, int i)
if(!(p->next)||(j>i-1)) return error;
q = p->next;
p->next = q->next;
delete q;
return ok;
}

//建立單鏈表:建立無頭單鏈表，輸入資料 

void createlist_h(linklist &l, int n)
}

//輸出資料

void showdata(linklist l)
}

int main()

單鏈表對元素的基本操作

單鏈表對元素的插入 刪除 和查詢 在這裡插入 片 include include include 型別定義 typedef char datatype void printelem datatype x typedef struct node lnode,linklist 單鏈表的基本操作 建立空的...

對單鏈表的操作

include include typedef struct lnodelnode,linklist void createlist linklist l,int n p next null void getelem linklist l,int i,int e if p j i return pr...

單鏈表基本操作

include include include include includeusing namespace std typedef struct node node,plinklist plinklist createfromhead node pstnode node malloc sizeof...