題目描述
順序表是我們資料結構中的基本儲存形式,現在給定乙個順序表,有如下操作:
insert x y:在順序表中x位置插入y元素,遍歷輸出當前順序表的所有元素。
delete x:刪除順序表中的x元素,如果有多個x元素,只刪除第乙個x,遍歷輸出當前順序的所有元素。
locate x:輸出順序表中x元素的所在的位置,如果有多個x元素,只輸出第乙個x元素的位置。
getelem x:輸出順序表中x位置上的元素。
輸入描述
多組測試資料。
對於每組測試資料,首先輸入的是兩個整數n,m(0
#include
#include
#include
typedef
struct node* list;
struct node
;int n;
void print(list s)
while(s != null)
printf("\n");
return ;
}list create()
return head;
}void insert(list head, int x, int y)
for(i = 0; i < x-1; i++)
list q = (list)malloc(sizeof(struct node));
q->data = y;
q->next = h->next;
h->next = q;
n++;
print(head);
}void delete(list head, int x)
else
}if(p == null)
else
}void locate(list head, int x)
else
}if(p == null)
else
printf("%d\n", k);
}void getelem(list head, int x)
list p, ptr;
p = head->next;
for(int i = 1; i < x; i++)
printf("%d\n", p->data);
}int main()
else
if(strcmp(s, "delete") == 0)
else
if(strcmp(s, "locate") == 0)
else
if(strcmp(s, "getelem") == 0)
}return
0;}
線性表操作集(c語言)
typedef int position typedef struct lnode list struct lnode 初始化 list makeempty 查詢 define error 1 position find list l,elementtype x 插入 bool insert lis...
C語言線性表
include include include 定義乙個linearlist結構體 typedef struct linearlist linearlist 初始化線性表 param 無 return linearlist linearlist initlinearlist return ptr 插...
C語言 線性表
include include include define list size 100 define list increment 10 typedef int datatype typedef structseqlist initlist l 初始條件 無 操作結果 構造乙個空的線性表。成功返回...