資料結構線性表b

2021-06-26 16:34:11 字數 940 閱讀 4624

time limit: 1000ms memory limit: 65536k

按照資料輸入的相反順序(逆位序)建立乙個單鏈表,並將單鏈表中重複的元素刪除(值相同的元素只保留最後輸入的乙個)。

第一行輸入元素個數n;

第二行輸入n個整數。

第一行輸出初始鍊錶元素個數;

第二行輸出按照逆位序所建立的初始鍊錶;

第三行輸出刪除重複元素後的單鏈表元素個數;

第四行輸出刪除重複元素後的單鏈表。

10

21 30 14 55 32 63 11 30 55 30

10

30 55 30 11 63 32 55 14 30 21

730 55 11 63 32 14 21

**
#include struct node ;

int main()

p = head->next ;

q = p->next ;

printf("%d\n", n);

for (i=0;i  if (i==n-1)

printf ("%d\n", p->data);

else printf ("%d ",p->data );

p = p->next ;

}  p = head->next ;

while (p!=null)

else

}p = p->next ;

}  printf ("%d\n",n);

p = head->next ;

for (i=0;i  if (i==n-1)

printf ("%d\n",p->data);

else printf ("%d ",p->data );

p = p->next;

} return 0;

}

資料結構(線性表)

1.試寫一演算法,在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...

資料結構 線性表

參考 一 線性表 順序表 單鏈表 迴圈鍊錶 雙鏈表 順序表 1.表的初始化 void initlist seqlist l 2.求表長 int listlength seqlist l 3.取表中第i個結點 datatype getnode l,i 4.查詢值為x的結點 5.插入 具體演算法描述 v...

資料結構 線性表

線性表是最基礎的一種資料結構,這樣的資料物件包含的資料元素具有一對一的前驅後繼關係。按其邏輯儲存方式的不同可分為兩類線性表 順序表和鏈式表。其中鏈式表又可分為線性鍊錶 迴圈鍊錶和雙向鍊錶。下面分別介紹下這幾種線性表的資料結構 1.順序表 typedef struct sqlist 插入演算法 i到n...