本題要求實現帶頭結點的單鏈表插入操作,插入成功返回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 ...