鏈式線性表的基本操作

2021-08-20 05:50:37 字數 866 閱讀 7435

#include#include#define error 0

#define ok 1

#define elemtype int

typedef struct lnode

lnode,*linklist;

int createlink_l(linklist &l,int n)

return ok;

}int loadlink_l(linklist &l)

} printf("\n");

return ok;

}int linkinsert_l(linklist &l,int i,elemtype e)

if(!p||j>i-1)

return error;

s=(linklist)malloc(sizeof(lnode));

s->data=e;

s->next=p->next;

p->next=s;

return ok;

}int linkdelete_l(linklist &l,int i, elemtype &e)

if(!(p->next)||jnext;

p->next=q->next;

e=q->data;

free(q);

return ok;

}int main()

while(1) }

}

輸入:

1、輸入1,表示要實現插入操作,緊跟著要輸入插入的位置和元素,用空格分開

2、輸入2,表示要實現刪除操作,緊跟著要輸入刪除的位置

3、輸入3,表示要輸出順序表的所有元素

4、輸入0,表示程式結束

線性表的鏈式儲存及其基本操作

include pch.h include include include include typedef struct link link error 初始化操作由 case 標籤跳過 case 下 加 初始化鍊錶 link initlink 帶頭結點的初始化 link createlistf i...

鏈式線性表

2013 03 23 00 14 39 上學期的時候就大致看了資料結構與演算法分析的了,但感覺收穫比較少,總結原因是程式設計實踐少了,所以今年趁著老師上課,就多進行一些 的實踐,也準備拿一些acm的題目來練練。中午的時候就將鏈式表的 打了一遍,現在貼上來分享。為了節省時間,我的注釋也相對較少,有不懂...

線性表基本操作

線性表基本操作,暑假把大一的 練習一遍。多多指教,謝謝 include include define true 1 define false 0 define ok 1 define error 0 define overflow 1 define list init size 100 typede...