本題要求實現乙個函式,在遞增的整數序列鍊錶(帶頭結點)中插入乙個新整數,並保持該序列的有序性。
list insert( list l, elementtype x );
其中list
結構定義如下:
typedef struct node *ptrtonode;
struct node ;
typedef ptrtonode list; /* 定義單鏈表型別 */
l
是給定的帶頭結點的單鏈表,其結點儲存的資料是遞增有序的;函式insert
要將x
插入l
,並保持該序列的有序性,返回插入後的煉表頭指標。
#include #include typedef int elementtype;
typedef struct node *ptrtonode;
struct node ;
typedef ptrtonode list;
list read(); /* 細節在此不表 */
void print( list l ); /* 細節在此不表 */
list insert( list l, elementtype x );
int main()
/* 你的**將被嵌在這裡 */
5
1 2 4 5 6
3
1 2 3 4 5 6
list insert( list l, elementtype x )
else
pre=pre->next;
}pre->next=p;//這是空鍊錶和插在鍊錶最後的情況
return l;
}
習題2 4 遞增的整數序列鍊錶的插入 15 分
本題要求實現乙個函式,在遞增的整數序列鍊錶 帶頭結點 中插入乙個新整數,並保持該序列的有序性。list insert list l,elementtype x 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtono...
遞增的整數序列鍊錶的插入
遞增的整數序列鍊錶的插入 本題要求實現乙個函式,在遞增的整數序列鍊錶 帶頭結點 中插入乙個新整數,並保持該序列的有序性。函式介面定義 list insert list l,elementtype x 其中list結構定義如下 typedef struct node ptrtonode struct ...
遞增的整數序列鍊錶的插入
本題要求實現乙個函式,在遞增的整數序列鍊錶 帶頭結點 中插入乙個新整數,並保持該序列的有序性。函式介面定義 list insert list l,elementtype x 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ...