帶頭結點的單鏈表插入操作

2021-09-22 17:49:13 字數 933 閱讀 8650

本題要求實現帶頭結點的單鏈表插入操作,插入成功返回1,否則返回0。

函式介面定義:

int insert_link ( linklist l,int i,elemtype e);

l是單鏈表的頭指標,i為插入位置,e是插入的資料元素,插入成功返回1,否則返回0。

裁判測試程式樣例:

#include

#include

typedef int elemtype;

typedef struct lnode

lnode,*linklist;

linklist create();/* 細節在此不表 */

void print( linklist l);

int insert_link ( linklist l,int i,elemtype e);

int main()

else

return 0;

}void print(linklist l)

}/* 請在這裡填寫答案 */

輸入格式:

輸入資料為三行,第一行是若干正整數,最後以-1表示結尾(-1不算在序列內,不要處理)。所有資料之間用空格分隔。 第二行資料是插入位置,第三行資料是被插入元素值。

輸入樣例:

1 2 3 4 5 6 -1

2100

輸出樣例:

1 100 2 3 4 5 6

我的**:

int insert_link ( linklist l,int i,elemtype e)

if (!p||i<= 0)

return 0;

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

s->data=e;

s->next=p->next;

p->next=s;

return 1;

帶頭結點單鏈表的基本操作

單鏈表 include includetypedef int elemtype typedef struct lnodelnode,linklist bool initlist linklist l 初始化單鏈表 linklist head insertlist linklist l 頭插法建立單鏈...

帶頭結點的單鏈表

帶頭結點的單鏈表 1 頭結點 在棧區開闢,指標域指向第乙個首元結點,資料域不儲存資料,可以儲存當前結點的個數 2 普通結點 無論是頭結點還是普通結點都是乙個結構體型別,由指標域和資料域組成 指標域指向下乙個結點,儲存下乙個結點的位址 資料域可以設定成聯合體型別,成員由資料元素和結點個數組成,之所以將...

帶頭結點的單鏈表

include include define error printf struct node typedef int elementtype typedef struct node list typedef struct node node struct node list initialize ...